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Abstract. We study Glauber dynamics for the Ising model on the 

complete graph on n vortices, known as the Curio- Weiss Model. It is well 
known that at high temperature (/3 < 1) the mixing time is ©(nlogn), 
whereas at low temperature (/? > 1) it is exp(0(n)). Recently, Levin, 
Luczak and Peres considered a censored version of this dynamics, which 
is restricted to non-negative magnetization. They proved that for fixed 
(3 > 1, the mixing-time of this model is (nlogn), analogous to the 
high-temperature regime of the original dynamics. Furthermore, they 
showed cutoff for the original dynamics for fixed /3 < 1. The question 
whether the censored dynamics also exhibits cutoff remained unsettled. 

In a companion paper, we extended the results of Levin et al. into 
a complete characterization of the mixing-time for the Currie- Weiss 
model. Namely, we found a scaling window of order l/\/n around the 
critical temperature /3c — 1, beyond which there is cutoff at high tem- 
perature. However, determining the behavior of the censored dynamics 
outside this critical window seemed significantly more challenging. 

In this work we answer the above question in the affirmative, and 
establish the cutoff point and its window for the censored dynamics 
beyond the critical window, thus completing its analogy to the original 
dynamics at high temperature. Namely, if /3 = 1 + 5 for some 5 > with 
S^n — > oo, then the mixing-time has order (n/(5) log(J^n). The cutoff 
constant is (l/2 -f- [2(^^/3/5 — where C is the unique positive root 

of g{x) = tanh(/3x) — x, and the cutoff window has order n/S. 



The Ising Model on a finite graph G = {V, E) with parameter /3 > 
and no external magnetic field is defined as follows. Its set of possible 
configurations is 17 = {1,-1}^, where each configuration a € 17 assigns 
positive or negatives spins to the vertices of the graph. The probability 
that the system is at the configuration u is given by the Gihhs distribution 



xyeE 

where Z{l3) (the partition function) serves as a normalizing constant. The 
parameter /3 represents the inverse temperature: the higher /? is (the lower 
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the temperature is), the more favors configm'ations where neighboring 
spins are ahgned. At the extreme case /? = (infinite temperature), the 
spins are completely independent and is uniform over $7. 

The Curie-Weiss model corresponds to the case where the underlying 
geometry is the complete graph on n vertices. The study of this model (see, 
e.g., j7| , [S] , [9] , [l4] ) is motivated by the fact that its behavior approximates 
that of the Ising model on high-dimensional tori. It is convenient in this 
case to rescale the parameter /3, so that the stationary measure ^„ satisfies 

/in(cr) cx exp [-^(T{x)a{y)^ . (1.1) 

x<y 

The heat-bath Glauber dynamics for the distribution /i„ is the following 
Markov Chain, denoted by {Xt). Its state space is 0,, and at each step, a 
vertex x £ V is chosen uniformly at random, and its spin is updated as 
follows. The new spin of x is randomly chosen according to fin conditioned 
on the spins of all the other vertices. It can easily be shown that (Xt) is an 
aperiodic irreducible chain, which is reversible with respect to the stationary 
distribution fin- 

We require several definitions in order to describe the mixing-time of the 
chain (Xt). For any two distributions </), on $7, the total-variation distance 
of (p and tp is defined to be 

U - V'IItv = sup \<P{A) - i;{A)\ = J V \cPia) - V^(a)| . 

The (worst-case) total-variation distance of (Xt) to stationarity at time t is 
dnit) = max ||Pf,(Xt £ ■) - /x„||tv , 

where Po- denotes the probability given that Xq = a. The total-variation 
mixing-time of (Xf), denoted by tmix(£) for < e < 1, is defined to be 

imix(e) = min{t : d„(t) < e} . 

A related notion is the spectral-gap of the chain, gap = 1 — A, where A is the 
largest absolute-value of all nontrivial eigenvalues of the transition kernel. 

Consider an infinite family of chains {xj:"'^ ) , each with its corresponding 
worst-distance from stationarity dn{t), its mixing-times tj^^' 
that {X^:"^) exhibits cutoff iff for some sequence Wn = o(t|^jx(i)) have 
the following: for any < e < 1 there exists some > 0, such that 

4t(e) - *Lt(l - ^) < CeWn for all n . (1.2) 
That is, there is a sharp transition in the convergence of the given chains to 
equilibrium at time (1 -|- o(l))i^^^(^)- In this case, the sequence Wn is called 
a cutoff window, and the sequence t^l^{^) is called a cutoff point. 



CENSORED DYNAMICS FOR THE MEAN FIELD ISING MODEL 



3 




-0.4 -0.2 0.0 0.2 0.4 -0.4 -0.2 0.0 0.2 0.4 



(3 

Figure 1. The analogy between the original dynamics at 
high temperature {(3 = 1 — 6) and the censored dynamics at 
low temperature (/3 = 1 + 6). (a) The stationary distribution 
of the normalized magnetization chain (average of all spins) 
for the original dynamics on n = 500 vertices, (b) The above 
distribution for P = 1 — 6 vs. the corresponding distribution 
loT P = 1 + 6 in the censored dynamics, shifted by ( (the 
unique positive solution of tanh(/3x) = x). 



It is well known that for any fixed /3 > 1 , the mixing-time of the Glauber 
dynamics (Xt) is exponential in n (cf., e.g., |TT1), whereas for any fixed j3 < 1 
(high temperature) this mixing-time has order nlogn (see [ij and also |4 ). 
In 2007, Levin, Luczak and Peres 14 established that the mixing-time at 
the critical point (3c = 1 has order n^'^, and that for fixed < /3 < 1 there 
is cutoff at time ^^-^^^^ n log re with window re. In a companion paper joj, we 
extended these results into a complete characterization of the mixing time of 
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the dynamics as a function of the temperature, as it approaches its critical 
point. In particular, we found a scaling window of order around the 

critical temperature. In the high temperature regime, P = 1 — 6 for some 
< (5 < 1 so that — > oo with n, the mixing-time has order {n/6) log((5^n), 
and exhibits cutoff with constant ^ and window size n/S. In the critical 
window, P = 1 ± 5 where is 0(1), there is no cutoff, and the mixing- 
time has order n'^/^. At low temperature, there is no cutoff, and the mixing 
time has order f exp /^f log (^rfgy) dx), where g{x) = /^SS^x) ^nd 
( is the unique positive root of g{x). 

The key element in the proofs of the above results is understanding the 
behavior of the sum of all spins (known as the magnetization) at differ- 
ent temperatures. This function of the dynamics turns out to be an ergodic 
Markov chain as well, namely a birth- and- death chain (a 1-dimensional chain 
that only permits moves between neighboring positions). In fact, the expo- 
nential mixing at low-temperature is essentially due to this chain having two 
centers of mass, ±^n, with an exponential commute time between them. 

Interestingly, this bottleneck between the two centers of mass at it^n is 
essentially the only reason for the exponential mixing-time at low temper- 
atures. Indeed, as shown in 14 for the strictly supercritical regime (the 
case of /3 > 1 fixed), if one restricts the Glauber dynamics to non- negative 
magnetization (known as the censored dynamics), the mixing time becomes 
0(nlogn) just like in the subcritical regime. Formally, the censored dynam- 
ics is defined as follows: at each step, a new state a is generated according to 
the original rule of the Glauber dynamics, and if a negative magnetization is 
reached (X^j cr(^) < 0) then a is replaced by —a. It turns out that this simple 
modification suffices to boost the mixing-time back to order n log n, just as 
in the high temperature case. It is thus natural to ask whether the analogy 
between the original dynamics at high temperatures and the censored one 
at low temperatures carries on to the existence of cutoff. 

In this work, we strengthen the above result of [l4] by showing that the 
censored dynamics exhibits cutoff at low temperature beyond the critical 
window, with the same order as its high temperature counterpart. 

Theorem 1. Let 6 > be such that b'^n oo arbitrarily slowly with n. The 
Glauber dynamics for the mean field Ising model with parameter P = 1 -\- 5, 
restricted to non-negative magnetization, has a cutoff at 

''^=U + 2(CW-1)J 5^°^^^ 

with a window of order n/5. In the special case of the dynamics started from 
the all-plus configuration, the cutoff constant is [2(^^/3/5 — 1)]""^ (the order 
of the cutoff point and the window size remain the same). 
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As pointed out in , the censored dynamics has a mixing-time of order 
within the critical window /? = 1 it 5 where 5 = 0{l/^/n). Thus, the 
above theorem demonstrates the smooth transition of this mixing-time from 
0(n^/'^) to 0(nlogn) as f3 increases. Furthermore, combining this theorem 
with the above mentioned results of [g] shows that the cutoff for the censored 
dynamics at l3 = 1 + 6 has precisely the same order as its high temperature 
counterpart 1—5 in the original dynamics, yet with a different constant. This 
analogy is illustrated in Figure[T] which compares the stationary distribution 
of the two corresponding magnetization chains. 

In addition, we determine the spectral gap for the censored dynamics at 
low temperatures, which again proves to have the same order as in the high 
temperature regime of the original dynamics. 

Theorem 2. Let 5 > be such that — > oo arbitrarily slowly with n. 
Then the censored Glauber dynamics for the mean field Ising model with 
parameter (3 = 1 + 6 has a spectral gap of order 5/n. 

The rest of the paper is organized as follows. Section |2] outlines the main 
ideas of the proofs for the main theorems. Several preliminary facts on 
the Curie- Weiss model are introduced in Section [3l Section |4] contains a 
delicate analysis of the behavior of the censored magnetization chain for the 
case S = o(l). Based on the results of this section, we establish the cutoff 
of the dynamics (Theorem [T]) in Section |5] and determine the spectral gap 
(Theorem [2]) in Section [6j Section [7] contains the modifications required to 
prove the (simpler) case where 6 is fixed. The final section. Section [sj is 
devoted to concluding remarks and some open problems. 

2. Outline of proofs and mains ideas 

In this section, we outline the proofs of the main theorems and highlight 
the main ideas and techniques required to prove the case where 5 = o(l) 
(the proofs for the 5 fixed case follow the same line of arguments) . 

2.1. Cutoff of the magnetization chain. Clearly, in order to obtain the 
mixing of the entire Glauber dynamics, it is necessary to achieve the mixing 
of its magnetization. Hence, we first study the normalized censored magne- 
tization chain, St = ^ where Xt denotes the configuration of the 
censored dynamics at time t. It turns out that the stationary distribution of 
St concentrates around C at low temperatures. Therefore, we need to show 
that, for any starting position, the magnetization will hit near around the 
cutoff point. To show this, we consider the two extreme cases: starting from 
5o = and starting from 5o = 1. 
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Figure 2. The magnetization chain in a single simulation 
of the censored dynamics on n = 50, 000 vertices at tem- 
perature [5 = 1.25. Results show the three segments of the 
magnetization started at sq = 0, until it reaches equilibrium 
near C, (the unique positive root of g{x) = tanh(/9x) — x). 



The case 5o = 1 is significantly simpler, and follows basically from the 
contraction properties of the magnetization chain. However, the case 5o = 
requires a delicate analysis. As mentioned in the introduction, in order 
to obtain the concentration of the hitting time from to we partition 
the region [0,C] into three segments: [0,n~^/^], [n~^/^,\/(^] and C] (up 
to constants). Figure [2] shows the transition of the magnetization chain 
between these three segments, as it occurred in a sample run of the censored 
dynamics. 

In each of the three segments, we exploit different properties of the mag- 
netization chain to track its position along time. As we later show, the 
properties of the Hyperbolic tangent function dominate the behavior of the 
magnetization chain. Around 0, the function tanh(/?a;) is well approximated 
by a linear function, which in turn leads to an exponential growth in the 
expected value of the magnetization near 0. Around C, the Taylor expansion 
of tanh(/32;) implies that the magnetization is contracting towards Q. 

In order to achieve the concentration of St, we introduce the times 
and for i = 1,2,3,4, where the difference between and T~ is 0{n/5), 
hence can be absorbed in the cutoff window. These times correspond to the 
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above three segments together with the segment [(^, 1] (which treats the case 
5o = 1)) and we study the position of St in each of them. 

Hitting n~^^^ from 0. This segment begins with a "burn-in" period of 0{n/5) 
steps, which is in fact the only regime where we benefit from the censoring 
of the dynamics. By the end of this burn-in period, St wih have hit posi- 
tion l/y/6n with probabihty arbitrarily close to 1. Once the magnetization 
reaches order 1 / \/&n, we may analyze the effect of the exponential growth 
of its expected value (dictated by the above mentioned properties of the 
Hyperbolic tangent function). 

Two elements are needed in order to complete the analysis of this segment. 
First, we we establish an upper bound on Var St- Second, we carefully bound 
the difference between the KSf and (E5i)'^, which allows us to switch these 
two when tracking down the slight changes in KSt along time (via the Taylor 
expansion of tanh(/?x) in this regime). 

Altogether, we show that with probability arbitrarily close to 1, we have 
Srp- < n~-^/^ and yet Sj.+ > n~^/^. 

Hitting ^/~8 from n~^/^. Given a starting position of n^-'^/'*, an analogous ar- 
gument which tracks E5t (using the exponential growth given by the Taylor 
expansion of the Hyperbolic tangent around 0) implies that with high proba- 
bility, Sj,+ > I and yet Srp- < ^/E. Crucially, though the above argument 
is similar to the one used for the previous segment, resetting the starting 
position to n~^/'^ (by separating the treatment of the first two segments) 
provides the required control over the variability of St- 

Hitting ( from VS. Given a starting position of, say, with high prob- 

ability St will remain above, say, for at least Tj^ steps. In this re- 

gion, the magnetization is attracted towards (, and combing this with cor- 
relation inequalities (e.g., the FKG inequality) one can obtain the bound 
Vav St = 0{n/5). Altogether, we show that with high probability \Srp+ — C\ 

is at most 0{1/V6n) whereas Sj.- is further below 

The results for the above three segments establish cutoff of the magneti- 
zation chain started at Sq = 0. To complete the analysis, we treat the case 
5o = 1 in the fourth segment described next. 

Hitting C from 1. Starting from Sq = 1, the magnetization is strongly at- 
tracted towards C- In fact, its behavior throughout this segment is roughly 
equivalent to that in the segment and as a result, the expected 

hitting time from 1 to (" is asymptotically the same as that from \/5 to C 
(explaining the relation between the two cutoff constants in Theorem [T]) . To 
show this, we obtain a variance bound, analogous to the one derived in the 
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segment C], and deduce that with high probabihty — C| is at most 
0(l/\/(5n) whereas Sj,- is further above 

Coalescence of the censored magnetization chains. To estabhsh an upper 
bound on the mixing-time of the censored magnetization, we construct a 
couphng of two instances of the censored Glauber dynamics, which ensures 
a fast colhsion. There are three key points in accomphshing this couphng. 

(i) Around the cutoff point, with probabihty arbitrarily close to 1, the 
magnetization is concentrated around C within distance 0{1/V6n). 

(ii) Starting from somewhere near with high probability the magnetiza- 
tion chain will stay "sufficiently close" to ( for a reasonably long period 
of time: Within this distance from the magnetization demonstrates 
certain contraction properties, and we can use correlation inequalities 
(such as the FKG inequality) to control its higher moments. 

(iii) In the above mentioned contracting region, \St — CI behaves as a super- 
martingale with a non-negligible variance at each step. Altogether, we 
can deduce that within 0{n/5) steps beyond the cutoff point, the two 
censored magnetization chains will collide with probability close to 1. 

Combining the above coupling argument with the behavior of the stationary 
distribution of the censored magnetization (which concentrates around C), 
as well as the lower bounds we obtained for hitting from 5o = or 5o = 1, 
completes the proof of the magnetization cutoff. 

2.2. Full mixing of the dynamics. The cutoff point of the censored mag- 
netization chain clearly gives a lower bound on the mixing-time of the entire 
dynamics. Furthermore, note that in the special case where the dynamics 
starts from the all-plus configuration, by symmetry it has a cutoff precisely 
whenever the magnetization chain exhibits cutoff. It remains to generalize 
this result to an arbitrary starting configuration. To boost the mixing of the 
censored magnetization (from an arbitrary starting position) to the mixing 
of the full dynamics, we use a Two Coordinate Chain analysis, following the 
approach of [M]. In order to apply this method, one needs to establish a 
series of delicate conditions on the censored magnetization chain. 

First, we combine an expectation analysis with concentration arguments 
to show that after n/5 steps, with high probability the censored magneti- 
zation starting from 5o = 1 will stay at some "good state" - roughly, not 
too biased towards plus or minus. As a corollary (since the all-plus initial 
position can be used to sandwich the remaining initial positions), this holds 
for any starting position Sq. 

Two additional conditions are required to complete the Two Coordinate 
Chain analysis. First, we show that the censored magnetization almost 
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surely stays around C for a sufficiently long period beyond its cutoff point. 
Second, we show that with high probability, the average value of a spin over 
the set of initially positive spins (i.e., {i : cro(i) = 1}) also concentrates 
around C for a reasonably long period. 

These properties imply that the magnetization restricted to the set of 
initially positive spins mixes at the cutoff point, and the same holds for the 
magnetization over the set of initially negative spins. By symmetry, these 
two statements imply the entire mixing of the dynamics. 

2.3. Spectral gap analysis. We first study the spectral gap of the cen- 
sored magnetization chain, which provides an immediate upper bound on the 
spectral gap of the entire dynamics. To determine this gap, we analyze the 
conductance of the chain (a birth-and-death chain) following the approach 
of [6j Section 6], and establish the order of the bottleneck ratio, yielding 
an effective lower bound. To obtain a matching upper bound, we use the 
Dirichlet representation for the spectral gap, combined with an appropri- 
ate bound on the fourth central moment of the censored magnetization in 
stationarity. 

To infer the spectral gap of the full dynamics from that of the censored 
magnetization, additional arguments are needed to obtain a lower bound on 
the gap. We separate the eigenfunctions into two orthogonal spaces, one of 
which exactly corresponds to the censored magnetization chain. We then 
use the contraction properties of the dynamics to prove that on the other 
space, the corresponding eigenvalues are uniformly bounded from above. 
This implies the desired lower bound for the spectral gap. 



3.1. Magnetization chain and censored magnetization chain. In our 

efforts to analyze the censored Glauber dynamics, in many cases it is useful 
to study the original dynamics and relate it to the censored one. Through- 
out the paper, we let Xt, St denote the original Glauber dynamics and its 
corresponding magnetization chain, and let Xt and St denote the censored 
dynamics and its magnetization chain. 

Recall that the normalized magnetization of a configuration a is defined 
as S{a) = ^ Z]j=i ^0) define S{a) analogously for the censored dynam- 
ics). In the original Glauber dynamics, given that the current state of the 
dynamics is a and a site i has been selected for updating, the probability of 
updating z to a positive spin is p^{S{a) — n~^a{i)), where is the function 
given by 
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Similarly, with probability p {S{a) — n site i is updated to a negative 

spin, where p~ is the function given by 



P {s) 



A 



-/3s 



1 - tanh(/3s) 



e/3s + e-f^^ 2 
We can then obtain the transition probabilities of the original magnetization 
chain: 



Pm(s,s') 



l-^p'{s-n-^) -^^p+{s + n-^) ifs' 



s 



(3.1) 

It is easy to verify that, by definition, the censored magnetization chain St 
has the same distribution law as \St\, and hence has the following transition 
matrix Vu '■ 

Vm{s, s') = Pm{s, s') + Pm{s, -s') . (3.2) 

The next lemma will prove to be useful in the analysis of the censored 
magnetization chain. 

Lemma 3.1 (|15, Chapter 17]). Let {Wt)t>o denote a non-negative super- 
martingale and T he a stopping time such 

(i) Wo = k, 

(ii) Wt+i -Wt<B, 

(iii) Yai{Wt+i \ Tt) > a'^ > on the event t > t . 
Ifu> 4SV(3ct2), then Pfe(r > u) < 

3.2. Monotone coupling. A useful tool throughout our arguments is the 
monotone coupling of two instances of the Glauber dynamics (Xj) and {Xt), 
which maintains a coordinate-wise inequality between the corresponding 
configurations. That is, given two configurations a > a (i.e., a{i) > a^i) for 
all i), it is possible to generate the next two states a' and a' by updating the 
same site in both, in a manner that ensures that a' > a' . More precisely, 
we draw a random variable I uniformly over {1, 2, . . . , n} and independently 
draw another random variable U uniformly over [0, 1]. To generate a' from 
(7, we update site / to +1 if [/ < p^ (^S{a) — otherwise cr'(/) = — 1. 

We perform an analogous process in order to generate a' from a, using the 
same / and U as before. The monotonicity of the function p^ guarantees 
that a' > a' , and by repeating this process, we obtain a coupling of the 
two instances of the Glauber dynamics that always maintains monotonicity. 
Clearly, this coupling induces a monotone coupling for the two corresponding 
magnetization chains. 
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We say that a birth-and-death chain with a transition kernel P and a 
state-space ^ = {0, 1, . . . , n} is monotone if P{i, i + 1) + P{i + 1, i) < 1 
for every i < n. It is easy to verify that this condition is equivalent to the 
existence of a monotone coupling between two instances of the chain. Hence, 
by the above discussion, the magnetization chain St is indeed a monotone 
birth-and-death chain. 

In addition, we will also need a monotone coupling for the censored mag- 
netization chain St- The only questionable point is the state nearest to 0. 
Assuming that n is even (the case where n is odd follows from the same 
argument), this question is reduced to the following: taking Sq = ^ and 
Sq = 0, can we construct a coupling such that 5i > Si. This is indeed 
guaranteed by the fact that Vm{0, ^) -|- "PmC^iO) < 1, hence the censored 
magnetization chain St is monotone as well. 

Note that there does not exist a monotone coupling for the censored 
Glauber dynamics. To see this, consider the case of n even. Let u be a 
configuration with S{a) = 0, and let 5" be a configuration which differs 
from fj in precisely one coordinate i where a{i) = —1. Next, consider two 
instances of the censored Glauber dynamics Xt and Xt starting from a and 
a resp. By definition of the censored dynamics, with positive probability Xi 
will flip n — 1 spins, including all n/2 spins that were negative in a. Thus, 
in order to maintain monotonicity, Xi must in this case update f — 1 sites 
from minus to plus. However, the 1-step censored Glauber dynamics started 
from a is exactly the same as the original Glauber dynamics, where only 
one spin can be updated. We conclude that no monotone coupling exists. 

4. Cutoff for the magnetization chain 

The goal of this section is to establish cutoff for the censored magnetiza- 
tion chain St, as stated in the following theorem: 

Theorem 4.1. Let j3 = 1 + 5, where 5 > satisfies — > oo. Then the 
corresponding censored magnetization chain {St) exhibits cutoff at time 



with a window of order n/5. In the special case Sq = 1 (starting from the 
all-plus configuration) , the cutoff has the same order of mixing-time and 
window, yet its constant is [2((^^/3/5 — 




The next simple lemma, which appeared in |6] and is a special case of a 
lemma of p4|, illustrates the importance of the magnetization chain. We 
include its proof for completeness. 



12 



JIAN DING, EYAL LUBETZKY AND YUVAL PERES 



Lemma 4.2 (j6, Lemma 3.2]). Let {Xt) be an instance of the censored 
Glauber dynamics for the mean field Ising model starting from the all-plus 
configuration, namely, do = 1, and let St = S{Xt) be its magnetization 
chain. Then 

W^M G •) - MnllTV = W^liSt G •) - TTnllTV , (4.1) 

where Tin is the stationary distribution of the censored magnetization chain. 

Proof For any s £ {0, ^,...,1 - ^,1}, let 17, = {cj G S7 : S{a) = s}. 
Since by symmetry, both | Qg) and G • | 5t = s) are uniformly 

distributed over Qg, the following holds: 



\{Xt G •) - /"nllTV = ^ E E = ^) - '""(^)l 

l^^|Pl(5t = s) fluids) 



EE 



s aefls ' ' ' ' 

= G •) -VTnllTV • ■ 

Combining Theorem |4.1| with the above lemma immediately establishes 
cutoff for the censored dynamics starting from the all-plus configuration. 

Corollary 4.3. Let 6 > be such that b'^n — > oo, and let {Xt) denote the 
censored Glauber dynamics for the mean-field Ising model with parameter 
P = 1 -\- 5, started from all-plus configuration. Then {Xt) exhibits cutoff at 
time [2{('^(3/6 — l)]^^jlog{6'^n) with a window of order n/5. 



In order to prove Theorem |4.1[ we consider 4 phases for the censored 
magnetization chain. For each phase, we select a pair of times, T^ and T~, 
whose difference can be absorbed into the cutoff window; we then estab- 
lish that with probability arbitrarily close to 1, the magnetization at is 
smaller than some given target value, whereas at it is larger than this 
value. That is, a given value is typically being sandwiched by the magne- 
tization at the two time-points T~ and T^ , and this allows us to continue 
the analysis with this value serving as the new starting point of the mag- 
netization chain. For instance, in the first phase, we start from 5o = and 
the above mentioned target value for the magnetization is n~^/^, hence this 
phase is referred to as "Getting from to n^-*^/^", and studied in Subsection 



4.1[ The remaining 3 phases appear in Subsections 4.2 4.3 and 4.4 

For the sake of simplicity, we assume throughout the section that 6 = o(l), 
as this case captures most of the difficulties in establishing the cutoff points. 
Section [7] contains the changes one needs to make in order for the proof to 
hold in the (simpler) case of 5 fixed. 
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Set P = 1 + 6 and — > oo. Let C denote the unique positive solution to 
tanh(/3x) = x, and notice that the Taylor expansion 

tanh(/3x) = l3x- \{l3xf + 0{{(3xf) (4.2) 

implies that whenever 5 = o(l) we get 

4.1. Getting from to In this subsection, we address the issue of 

reaching a magnetization of n^^^^ from So = 0. 

Theorem 4.4. Define 

T,^l{n/6)log{5^n) , 
r+ (7) = Ti + 7n/5 , Tf (7) = Ti - jn/5 . 

The following holds for the censored magnetization chain St: 

lim liminf Po(5t^+^^-, > n'^^'^) = 1 , (4.3) 

7— >oo n— >oo 1 '^iJ 

lim limsupPo(5T.-. ^ > n~^/^) = . (4.4) 

7^00 n->oo 1 



4.1.1. Proof of (4.3): Lower bound of n ^/'^forSrp+. To establish the men- 
tioned lower bound on Sj,+ , we first show that within some negligible burn-in 

period, the censored magnetization chain St will hit near A/^/5n. 

Lemma 4.5. There exists some constant c > such that the following holds: 
For any yl, 7 > 0, the censored magnetization chain St started at Sq S {0, ^} 
will hit Aj^fbn within ^njb steps with probability at least 1 — cA/^. 



Proof. The transition probabilities of the censored magnetization chain, as 
given in (3.1) and (3.2), together with the fact that tanh(/3s) > s for < 
s < C) imply that St is a non-negative submartingale. Thus, Aj^fbn — St is 
immediately a supermartingale. Recalling that the holding probability for 
the magnetization chain is bounded uniformly from below and above, we 
infer that the conditional variance at each step is bounded uniformly from 
below. Therefore, upon defining 

'^A|^f5n = ■.St>AI \JJn\ 



we may apply Lemma 3.1 and obtain that for some absolute constant c > 0, 

n\ cA 
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Next, we can assume that the chain is started from A/y5n. With this 
assumption, we can simply approach the censored magnetization chain St 
via the original magnetization chain St, as shown in the following. 

We first establish an upper bound for the variance of the magnetization. 

Lemma 4.6. Let {St) he a magnetization chain with some arbitrary starting 
position sq. Then for some absolute constant c > 0, the following holds: 

t 



Vars„ St < 



5 ^ 



n 



2 

3=0 



26y c 
n J on 



1 + 



26 



n 



(4.5) 



Remark. Unlike the high temperature regime, where (using the contraction 
property of the magnetization chain) the variance can be uniformly bounded 
from above for all t, the above bound on the variance grows with t. Although 
this bound is not sharp, it will suffice for our purposes. 

Proof. The censored magnetization chain does not exhibit contraction prop- 
erties in the low temperature regime, and so our argument will follow from 
tracking the change in the variance after each additional step. To this end, 
we first establish two recursion relations, for {KSt)"^ and ES^ respectively. 
By (3.1), we get that 

E [St+i \St = s\ 

- ) Pm {s,s + - 
n J \ n 

5\ 1 



1 + 



n 



s H — (tanh(/5s) — (3s 
n 



+ sPm{s, s) + { s 
O 



Pm s, s 



n 



Taking expectation and squaring, we obtain that 

(E5t+i)2 > (l + ^) (E5t)2 + ^ E (tanh(/35t) - (3St) ^St + \ 

Applying an analogous analysis onto the second moment yields 

2s 



(4.6) 



(4.7) 



E[5i 



+ 



t+i 

2_s^ 
n 
4 



St 



s' + 



n 



{p^{s — n '^) — p {s + n "'^)) 



{p {s — n ^)+p~^{s + n ^)) 



1 + s 



n 



+ 



-p [s + n ) 



Since 

p' 



1 

2 

1 + 



2 + tanh {(3{s + i)) - tanh {p{s - ^))) 
1 

ncosh^(^) 
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for some /3{s — n~^) < C < P{s + n"^), and 

I 

p+(s - n"^) -p~{s + n~^) = - (tanh + n"^)) + tanh (/3(s - n"^))) , 
the concavity of the Hyperbohc function gives that 

E [52+1 \St = s]<s^ (1 + —] + — (tanh(/3s) - Ps) + ^ . (4.8) 
\ n J n 

Taking expectation, 

^Sf+i <(l + —) + -E [St (tanhipSt) - pSt)] + 4j . (4.9) 
\ n / n 

Crucially, we claim that the next quantity is non-positive: 

A =E [St {tanhipSt) - pSt)] - E [tanh(/35t) - /35t] {ESt) . 

To see this, once can verify that the function /(s) = tanh(/9s) — [3s is mono- 
tone decreasing in s. Thus, the fact that Dt < follows from the FKG 
inequality, and together with (4.7) and (4.8), it implies that for large n. 



— Var5t + ^ 
n J 



Var5t+i< (l + _)Var5t+ 2 



Iterating, we obtain that 

Var S<—\^(l — y< — A — V 
^ ~ rfl ^-—^ \ n J ~ 6n \ n J 



Another ingredient required for tracking the magnetization along time 
appears in the following lemma, in the form of a bound on the difference 
between (EStf and E^f 



t ■ 

A 



Lemma 4.7. LetWso{t) = EggSf — (Esg^t)^, where (St) is the magnetization 
chain started from sq > 0. Then for some absolute constant c > 0, 

W^so(t)<f fso + -le3*^/V 



6n \ n 



Proof. Recalling (4.6), taking expectation and rearranging both sides, we 



obtain the following: 

^) {EStf + ^. 
n I n 



{ESt+if > ( 1 + - ) {EStf + -z?2^EStf 



-E [tanh il3St) - l3St)] iEStf . (4.10) 
n 
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We next establish a recursion relation for KS^. Recalling the transition 
matrix Pm as given in (3.1), we have 



+ 1 



1 + s 



1 - s 



n S C2 6s 1 

n'^ n 4 



2s 



+ tanh - n"^)) + tanh (/?(s + n"^)) + 2(3s - 2/3s 
+ s (tanh [[3{s - n'^)) - tanh (/3(s + rT^)) ^ , 
Combined with the concavity of the Hyperbolic tangent, this gives 

E \St = s\<(l + -\s'' + ci^ + % + — (tanh(/3s) - [5s) . 

Taking expectation, we obtain 

< (l + ^) (lE^f ) + + I + [5,2 (tanh(/35,) - . 

(4.11) 



Now, another application of the FKG inequality, combined with (4.10) and 
(4.11), implies that for every sufficiently large n 



3A x r c 

Ws,{t + 1) < ( 1 + - Ws,{t) + ^E,„St + 



Iterating, while noting that Wso(O) = by definition, we conclude that 

n 



(4.12) 



Note that (4.6) implies the following immediate rough upper bound on KSf. 

^soSt+i < f 1 + -1 ^soSt ■ (4.13) 



n 



Plugging this estimate into (4.12) now gives 

1 + 



.7 = 1 ^ ^ 



< 



< 



J 
C 

c 

5n 



6y c' c 



So + 



So + - I e' 
n 



as required. 
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We can now show that, starting from a magnetization of A/^/Sn, we have 
that Sj,+ is at least n~^^^ with probabihty arbitrarily close to 1. 



Lemma 4.8. Let yl, 7 > 0, and define 

^ ^ (log(<52n) - log(A/2) + (<52n)-V5 



Consider the magnetization chain St started at sq = A/VSn. Then for some 
absolute constant c > 0, the following holds for any < I < jn/5: 



Proof. By Lemma 4.7 for every t <T^ we have 



1/5 



< 2c • (5 ( so + ^ ) [5^n) 



-1/4 



where the last inequality holds for A >2 and any sufficiently large n. Thus, 
substituting the value of sq, for any sufficiently large n we have 



c'A 



n 



for every t <Tl . 



(4.14) 



We next need a lower bound on st = lEso'S't. By (4.6) and the Taylor expan- 
sion of the Hyperbolic tangent (4.2), we have 



1 



St\St = s\> -{5s - 2s75 - cs/n) , 
n 



(4.15) 



where the constant c replaced the 0{s/n ) from (4.6). Taking expectation 
and plugging in (4.14), we obtain that for any t <T^, 



6 1 

st+i - st> -st 

n n 



>-st- -{si + dAn-^l^) , (4.16) 
n n 

where in the first inequality the value of c' was increased so that the term 
c'An"^/^ will absorb the term csj/n^. In the second inequality above, we 
used the fact that > 0. To see this, first consider the case where n is even. 
In that case, EgS'f = for all t by symmetry, thus the monotone coupling 
immediately gives that whenever sq ^ we get E^pS't > for any t. If n is 
odd, a similar argument achieves this property (coupling with a chain that 
starts at ib^ with equal probability). 

Observe that (4.16) implies that st increases (it has positive drift) as long 
as si < 6. By the assumption that — > 00, this is guaranteed whenever 
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St = 0(n"^/^). Now, let 



5n 



Clearly, 



Ui = min{t : st > h} , and ii = min{i : bi > 2n ^^'^} . 



<^log„(<5M-log,(A/2). 



A/V5n 

The definition of Uj, together with the fact that st is increasing as long as 
Si = 0{n^^^'^), implies that hi < st < abi for any t G [ujjUj+i). Combined 
with (4.16), we obtain that 

(a — l)bi (a — l)n 



Ui+l - Ui < 



< 



n 
n 



{6bi - - c'An-y^) 6 - a^f - dAn-^l^ /h 
a — 1 n a — 1 



< 



5 1 - a3(52n)-i/2 _ c'A{5'^n)-y^ '6 1 - c"A{6^n)-y^ ' 
where the last inequality holds for any large n. Therefore, 



n 



a-1 



EUi + l - Ui <il- „ ./ro N 1 M 

Si- c"^((^2„)-l/4 

n /I 



< 



< 



5 \4 

n ( \ 



log(rn) - log(^/2) 



a-1 



loga 1 - c'M(52„)-V4 



log(5^n) - log(^/2) + (J^n) 



n ) 



where the last inequality follows from a choice of a = 1 + n~^, and holds 
for a sufficiently large n, as the change in the exponent of b'^n absorbs the 
logarithmic factor. We conclude that, for a sufficiently large n 



-1/4 



Now, by Lemma 4.6 we have 

Var.o % < ^ 
and hence Chebyshev's inequality gives 



(4.17) 
(4.18) 



In order to extend this to Tj* + ^ for i G {0, . . . ,7n/5}, consider a second 
chain St which we spawn at time with an initial value of sq = \n~'^l'^. 
By monotone coupling the two chains, it suffices to show that 



< 



A2 ■ 



(4.19) 
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Recalling the above observation that the series st is increasing as long as 
St = 0{n^^^^), we deduce that 



^soSe > so = -n 



-1/4 



On the other hand, by the assumption that i < Lemma 4.6 gives that 

c'(7) 



Var^o Se < 



6n 



Thus, the fact that oo implies that Varso'S'^ = o((Eso<S^)^), hence 

^soiSg < n~^/^) = o(l), and in particular (4.19) holds. This completes the 
proof. ■ 



To deduce the lower bound on 5^+ as given in (4.3), first observe the 

1^ 1 r 

following: Given that the magnetization chain St and the censored magne- 
tization chain St are both started from the same sq ^ 0, the chain St is 
stochastically dominated by St- Thus, it suffices to prove the given lower 



bound for Sr 



Next, consider A, 7 > 0, and recall that according to Lemma 4.5 the 
hitting time to sq = ^/ Vdn is at most L = [771 /5\ with probability at least 
1 — cAj ^J^. Lemma 4.8 states that for any < ^ < L, the probability that 
ST*+L-e < n~^/^ given that So = so is at most c/A^. Combining these facts 
and summing this probability over i gives 

cA 



T*+L < n 



-1/4N 



< 



+ 



^2 ' V7 ' 

and choosing 7 = A'^ and A large implies the required inequality (4.3). 



4.1.2. Proof of (4.4).- Upper bound of n ^^^forSj,-. Consider the original 
magnetization chain St- Let sq G {Oj Recalling the rough upper bound 

< soil + -f^- = o{n-'/') . 



(|4l3l) for ESt: 



n 



By Lemma 4.6 we have 



Var^Q Srp— ^ 



ce 



n 



Therefore, Chebyshev's inequality gives 



TT(7) 



ce 



Since the distribution of and St are precisely the same, this completes 



the proof of (4.4), and hence concludes the proof of Theorem 4.4 
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4.2. Getting from n to \fb. This subsection determines the amount 
of time it takes St to reach order \J~b starting from an initial value of n~^/'^. 

Theorem 4.9. Define 

r2 = |(n/5)log(52„) , 
r2+(7) =T2 + 7n/5 , r2-(7)^r2-7n/5 . 

The following holds for the censored magnetization chain St: 



lim liminfF 

7— >oo n— >oo 

lim lim sup I 

7^00 



1/4 ('5^+ (7) ^ t 



> 1^5) = 1 , 



>^/5)=0. 



(4.20) 
(4.21) 



4.2.1. Proof of (4. 20).' Lower bound of for Srp+. We will show that for 
any 7 > 22, the magnetization at time Ti^^-^) will be at least with high 



probability. Fix some 7 > 22 throughout this subsection. By Lemma 4.7 
for any t < Ti^i'y) 



< c' ■ 6so ■ {6^n)-'/^ , 



(4.22) 



where c' = c'(7). Defining 
2a' 



bi 



n 



1/4 ' 



min{t : sj > bi} and ^2 = min{i : bi > V26} 



we get that 12 < 4 log„((5^n)+loga 4. Combining (4.15) and (4.22), we obtain 



that 



\ 2 ,82 ^-l/4 

st+i - st> -St - - ■ c -so{o n) I 

n on n 



(4.23) 



where the term csjr? from (4.15 ) was absorbed in the last term by increasing 
c' (and noting that bn^l"^ — > 00, with room to spare). 

Again notice that, started from so = n~^/^, by (4.23) we have that st is 
increasing as long as st < \/2^. We deduce that 



Uj+l -Ui < 



{a-l)bi 



n-i {6bi - 2a%f/5 - c'6so{6^n)-y^) 
(a — l)n . n 



< 



a-1 



6 - 2a362/5 _ c"(5((52n)-i/4 -5 1 - 2a%f/{56) - c'{6^n)-^/^ 
<'^(a-l)[l + 9a%^/6 + c"{6\)-'/') , 
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where the last inequahty requires that a < (10/9)1/^ Since b i is a geometric 
series, 

f2u^+l -u,< i2{a - 1)5 + -^a^^bl + i2{a - l)!^c"{6'n)-y^ 
^-^ a + l 0"^ 



i=l 



< 1 . ^ log(6'n) + 22^ ( = r+(22) < T+{j) ) . 
where again we chose a = 1 + n~^, and this holds for large n. We conclude 



that K^-i/4Srp+^^-^ > \/26. In order to show concentration, we return to 
Lemma 4.6, and get 



Var„_i/4 < — ( Vdhie"^^ 



ce 



27 



n 



o{6) . 



Hence, Chebyshev's inequality implies that Srp+^^s^ > |\/^ with high proba- 
bility, completing the proof of (4.20). 



4.2.2. Proof of (4.21 ).• Upper bound of \/^ for 5^-. This bound will again 
follow from analyzing the original (non-censored) magnetization chain. We 
will in fact prove a stronger version of ( 4.21[ ), namely that 

-1/4 > V5) = for any fixed 7 > 4 . 



lim ] 

n^oo 



(4.24) 



Fix 7 > 4, and note that the simple bound (4.13) gives 



/4'^T-(7) 



+ 



n 



Lemma 4.6 gives the following variance bound 

Var„_i/4 5y-(^) = o(\/^) . 
Combining the above bounds on the expectation and the variance, we get 



^n-yA^T-{j)\ 



< a/E^-1/4|S'^-(^)| 



< A / (E„-i/4 5^-(^) 



+ Var„-i/4 -5*2^- (^) <e "^VS ■ 



Recalling that Var \X\ < Var X for any random variable X, we immediately 
get a bound on Var„_i/4 \ Srp-^^-^\. From another application of Chebyshev's 
inequality, it follows that 

K-M\St-^,)\>^S)=o{1) , 



completing the proof of (4.24) and of Theorem 4.9 
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4.3. Getting from \/^ to This subsection, the most dehcate one out of 
the first three subsections, deals with the issue of reaching ^ from V6. Our 
goal is to establish the following theorem. 

Theorem 4.10. Define 

^3^(7) =T3 + , T^{j) = T3 - 'jn/6 . 

The following holds for the censored magnetization chain St and any B* > 0: 
^^^I^J^S^^^^Vs/siST^^M ^ C - B/V6^) = 1 , (4.25) 
^Um lim sup P4^/3(5y- (7) ^ ^ " ^7^) = • (4.26) 



Remark. Note that, as C = y/6 — 0{5^^'^) we have 

\ + Oi6))'^log{S''n) . 



4.3.1. Proof of (4.25).' Lower bound of C, for Srp+. First, we will show that 
' ' _ ^3 

with high probability, the original magnetization chain starting from posi- 
tion So = will remain in a certain "nice" interval up to time . 



Lemma 4.11. Consider the original magnetization chain St started from 
So = |v^- Let T3 = min{t : S 
7 > and sufficiently large n: 



So = |v^- Let Ts = min{t : St < gV^}- The following holds for any fixed 



%(^3<T3+(7))<^ . (4.27) 



Proof. The essence of the argument we use to prove (4.27) lies in the follow- 

t A and 

F{A) < 



ing inequality: For any event A and non-negative random variable Y, 

EY 



E{Y I A) 

The role of Y in the above inequality will be played by the following: 

Y^= ^{^t < ' = < • 

t<T+(-y) t<T+(2-i) 

We now wish to bound the probability that T3 < r3^(7). First, we claim 
that started at so = we have 

St > So for any t < T.^{'j) . 

By induction, it suffices to establish that for every such t we have st+i > sq 
provided that sj > sq. To see this, notice that T2 and T3 have nearly the 
same order, and hence as long as t < T^{'-f), by (4.23) we have 

H^,,(t)=0(5so(52^)-V4+0(5)) ^ 
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that is, a bound similar to the one given in ( 4.22[ ). Hence, Ws(,{t) can easily 
be absorbed into the leading order term of ( 4.15[ ), giving 

st+i - st> - ( -ost - -{st) 
n \4 5 

Therefore, either st > y^l56/8 or s^+i > st, and in any case we get st+i > sq, 
as required. 

Next, we will bound the probability that St < |\/^ for some t < T3. 
To this end, we introduce an intermediate point ^ into our analysis; any 
arbitrary f < ^ < I will do. Plugging (4.5) in Chebyshev's inequality gives 



■ so 



{St < CV6) < 



52 



n 



1 + 



25 



n 



where c = c(^), and summing over t gives 



- 5^n 2S/n ^ ' 6 (52n)V2-0{5) • 



(4.28) 



Furthermore, recall the rough bound (|4.13|) which we inferred from ( |4.6[ ). In 

6' 



fact, (4.6) gives that for s > 2/n, 

E[St+i \St = s]<{l + 



n 



that is, before hitting ^, the magnetization chain St is a submartingale with 
a drift bounded from above by 25^^'^ /n. Thus, optional stopping implies 

(4.29) 



E [Ys: I ^5/4 > Oj > ^min{t : St > ^\/^}J > cn/6 . 



Combining (4.28) and (4.29), we deduce that 



cie 

^^(n/4 > 0) < ^^2ny/2-0{S) ' 



where ci = ci(^). The exact same argument shows that, for some other 
constants 02,03, we have: 

C2e'^' 



"|V5(^6/5 > 0) < ^^2^)1/2-0(5) 
"|v^(^7/6 > 0) < (^2^)1/2-0(5) 



Combining the three bounds on ^5/4,16/5 ^^'^ ^7/6) writing the event 
Ts < ^^(7) conditioned on the first time St hits below |\/^, and similarly 



below we conclude that 



(t3 < 7^3+ (7)) < C1C2C3- 



=37 



< 



1 



'(52^)3/2-0(5) - 

where the last inequality holds for any sufficiently large n. 
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Remark. The above method in fact shows that for any constant m > 0, we 
have P(t3 < T3) < (J^n)™" for large enough values of n (one simply has to 
add extra intermediate points playing similar roles as 5/4 and 6/5). 

Next, we will shift to the censored magnetization chain for a while. Since 
St will stay within the interval (gV^, 1) with high probability, so will St- 
Define Zt = ^ — 5t, for the convenience when performing Taylor expansion 
around C- First let us consider the case where Zt > 0. Recalling that 

E[St+i \St = s]>s + -(tanh(/3s) - s) - A, , 
n 

consider the Taylor expansion of the Hyperbolic tangent around C, 

tanh(/?s) = c + - e){s - c) + + e)as - c? 

+ ^(-1 + 4C^ - C^)(^ - 0^ + ^"^^^(s - 0^ , (4.30) 

where ^ is between ^ and Ps. Adding the fact that = + 0(5^/^), we 
get 

E[Zt - Zt+i I Zt] > -(tanh(/3(C - Zt)) - {C - ^t)) + ^ 

= I ((C^/3 -5)Zt- V36Z? + Iz^ + o {Zf) + 0{6'/'Z? + 5Zf)^ + 

where the o{Zf) term originates from the fact that Zt = C ~ "St, hence 
the leading order (constant) term in the coefficient of each Zt equals the 
coefficient of in the Taylor expansion of tanh(j;). This further implies 
that the term ^Zf can easily absorb all the remaining terms, and we obtain 
that 

E[Zt - Zt+i \Zt]>^ ((C'/3 -5)Zt- ^fUZl + 0{bZl)) + , (4.31) 

(with room to spare, having increased the error terms for the sake of sim- 
plicity). Whenever Zt < 0, we need Zt to approach 0, hence again the terms 
\Zt\ and \Zt\'^ are in our favor, giving 

E[\Zt\ - \Zt+i\ \Zt]>- ((C'/3 - 6) \Zt\ + VsdZ? + 0{6Z^)) + 4 • 

(4.32) 



It is evident from (4.31) and (4.32) that we require a bound on the second 
moment of Zt. We therefore move on to calculate the variance of the Zt-s, 
which is precisely the variance of the St-s. 

Lemma 4.12. Let St be the censored magnetization chain starting from 
So = I V^- There exists some constant c > so that for any fixed 7 > 0, the 
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following holds provided that n is sufficiently large: 

Var^o St<— for any t < r3+(7) . 
Moreover, the above also holds if the chain is started at any Sg > sq. 



(4.33) 



Proof. Rearranging (4.8) and combining it with the fact that \St\ and St 
have the same distribution, we have 



E[5, 



t+i 



s\ < s' 



5s^ 
5n n 



2s 



n 



+ ^ H tanh(/3s) + —s 



10 



<s' 1 



6\ 2s 
5n J n 



tanh(/?s) 



1 



5 

10 



s + 



Taking expectation, we get another recursion relation for the second mo- 
ment: 



E[5, 



t+i. 



< 1 



on J ^ -' n 



5W tanh(/35t) - 1 



10 



+ 



n 



2 • 



Modifying (4.6) in the same spirit, we then obtain another similar recursion 
relation for the expectation squared: 



(E[5i+i])2> 1 



1 



5n 



n 



E [St] ■ E 



( tanh(/?5t 



1 



10 



St 



(4.34) 



Define T = tanh {(3St) — (l — ^) St , according to which we can then rewrite 
(|434j) as 

5 

1 \/Qr IS. \ J " -' : L - 

,2 



Var,„ {St+i) < 1 



5n 



E[5ir]-E5tEr c 
Var,„ {St) + — + 



(4.35) 



Crucially, for any s > the function /(s) = tanh (/3s) — (l — ^) s 

is decreasing. Hence, conditioning on St > gV^ we can apply the FKG 
inequality and obtain that 

¥.[StT] =¥(St> l^) ■ E \StT \St>lV6 



St < IVs) -E StT\St< IVS 



<^(St> IVS^ • E [cSt I 5t > IV6^ • E [r I cSt > I^/J 



1^3 



< t) ■ IVS ■ [36 ■ IVS 



where in the last inequality we used the fact that the T < 36St, combined 
with the condition St < gV^- Notice that since St is non- negative, 

ElSt I St > IV6] < ^ , 

^ ' ^ ' ^-F{St>lVS)' 
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and furthermore, E 



EStT < 



T\St<lVS 



> . We therefore conclude that 



+ IP(r3 < t) ■ 66^ 
¥{St<lVd) 



= EStEF 1^1 + 

hence for any t < T^{j) 

Es,StT - E,,StEs,T < P,„(r3 < t) 



+ 6<5¥(r3 < t) , 



1 



.0(^3 < t) 



< -^{46{Es,Stf + 46Yaiso St + 6^2) < ^ = 



16 

n 



(4.36) 



where in the above inequahties we appHed Lemmas 4.11 and 4.6 combined 
with the facts that the T is bounded from above by 35St as well as that 
since, whenever \ESt\ > C; ( |4.6[ ) and Jensen's inequality 
imply that \ESt+i\ <\ESt\). Altogether, 

6 



Var.,„ S, 



so '-'t+1 



< 1 



5n 



Var5t + 



and by iterating we get that for any t < T^^-y) 



Var.,n St < 



1 



* 5/5n 5n 

To extend the above to any starting position Sq > sq, notice that the only 
difference is the bound we get on rs, which is inferred immediately from 
monotone coupling. This completes the proof of the lemma. ■ 

We are now ready to establish the lower bound on Srp+. 



Proof of (4.25). At this point, equipped with the variance bound on Zt 
(the same bound we have for St), we can return to ( 4.31| ) and (4.32): 



E [\Zt\ - \Zt+i\] > - ((C'/3 - 6) E\Zt\ - V36EZ^ + Oi6EZ^) 



> - ({(^(3 - 5) E\Zt\ - V^iEZtf + 0{5{EZtf) 



Setting: 

hi = oT' 
we get 



min{i : bi <l/\/ 5n] , Ui = min{t : E\Zt\ < bi} 
hi/ a < E\Zt\ < bi for any t G [nj,Mj+i) . 
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since Eggl^tl is decreasing as long as E^^Zj > l/vJn. For sufficiently large 
n, we have 

. VU-l^5 + 0{6^l^) 1 

^3 < loga 777^ ^ o loga(^ • 

Our estimates on |^(| — yield the following: 

/(a- 1)5A /(5 /, /3 2 , ,2\ C2 



< 



n (a — 1) 



■5 C^I3/V~&-V~S^'^^^ 



where in the last inequality we wrote 

C2a 5 c'2 1^5 c'2 ^ 



Therefore, as 6, < C - |\/^ = (\/3 - + 0(5^/2), 

we get 

n a — 1 



Uj+l -Ui< 



'jfC^f-l) 1-2 



r' ' 



where the last inequality requires that a < A/2,. As2-^H — < | for a 
sufficiently large n, we conclude that 

E^m-n.<-y-—y(a-l)J] 1 + 5-^+5 ^ 



, n 1 / 5 Scnis 

<(«-1)t^-^ ^ ^3 + 7+ ' 



^. log(5^n) + 6- (=r3+(6)). (4.37) 



1 

where again we chose a = 1 + , and this holds for large n. 

Remark. Since \Zt\ is again a supermartingale with holding probabilities 
bounded from above, an application of Lemma |3.1| implies that 

Ps„ (rc>T3+(7 + 6)) <c/V7, 
where r,^ is the hitting time of C, i-e., = min{t -.St > C}- We thus have: 
lim limsupP4^/3(Tc > T3+(7)) = . 
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Combined with the decreasing property of 'Es^Zt up to l/^/6n, inequahty 
(4.37) imphes that for any 7 > 6 and sufficiently large n, 

Es,\Z^+^^^\<l/V6n . (4.38) 

Together with Lemma |4.f2 and Chebyshev's inequality, we deduce that 



for some constant c and hence implies (4.25). 



4.3.2. Proof of (4.26).' Upper bound of C, for Sj,-. Similar to our definition 

of Zt for the censored magnetization chain, define Zt = C, — St for the 
non-censored chain. We first show that EZj is suitably large at and 
then proceed to translate this result to its censored analogue E2^t. Since 
tanh^^''(x) < 0, the Taylor expansion (4.30) of tanh around Q implies that 

tanh(/3s) < C + /9(l -C^)(s-C) • 

We deduce that 

¥.[Zt - Zt+i I Zt] < -(tanh(/3(C - Zt)) - (C - Zt)) < -^^'^ " '^^ 
n 

and therefore 



n 



t+i 



> 1 



n 



EZt . 



(4.39) 



Iterating the above inequality and choosing sq = gives 



n 



5n 



Note that Zj,-^^^ / Zrp-^^-^ only if = for some t < T-^ (7). Noting that. 



%"(7) 



clearly, tq > rs for the above choice of sq, we thus obtain that 

E IPso(ro = t)Eo5^-(^)_i 

i<T3-(7) 



> ^«o^T3-(7) 



> ^«o^T3-(7) 



> 



so('^o < ^3 (7)) max Eo5^-( 



soiT3 < T3 (7)) niax _ JVaro S^-^^yt 



t<T- i-y) 
^^25\^3-(7)^ 

\ dn \ n J 



1 



1/2 



5n 



1 



> 



6n 
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where the bound on the variance is by Lemma 4.6 Finally, combining 
Lemma |4.12| and Chebyshev's inequality, we infer that for some constant 
cb* depending on B*, 



Tii-y) 



< B*/Vdn) < CB*e 



which then implies (4.26), and concludes the proof of Theorem 4.10 



4.4. Getting from 1 to C,. In this subsection, we consider the problem 
of reaching C, from the other endpoint of the censored magnetization chain, 
namely, from 1. The result stated by the following theorem is analogous to 
Theorem |4.10 from the previous subsection. 

Theorem 4.13. Define 

T^{l) = ^4 + -in/ 5 , T^i^i) = Ti- -fn/6 . 
The following holds for the censored magnetization chain St and any B* > 0.' 

lim lim liminf Pi(57,+ . s < C + B/VS^) = 1 , (4.40) 

-(^)<C + i?V^) = 0. (4.41) 



lim lim sup Pi (cS^-. ^ < C + B*/V6n) = . 



4.4.1. Proof of (4.40) : Upper bound of ^ for Sj.+ . Our argument here again 
hinges on the contraction of the magnetization towards C- For convenience, 
define Zt = {St — C) to obtain a positive sequence until hitting Recalling 
that by (|46|, 

E[St+i \ St = s]<s + -(tanh(/3s) - s) for s > , 
n 

we can combine Jensen's inequality with the concavity of the Hyperbolic 
tangent and get that 

E[Zt+i - Zt] = E{E[St+i - St I St]) < ^ (Etanh(/?5i) - ESt) 

< - (tanh((3ESt) - ESt) = - (tanh(^E5t) - EZt - () . (4.42) 
n n 

Consider the Taylor expansion of tanh around C as given in ( |4.30 ). Since 

tanh^^''(x) < 5 for any x > 0, it follows that for a sufficiently large n the 

term — |(s — C)^ absorbs the last term in this Taylor expansion, and hence 

tanh(/?5) < C + /?(1 - C')(s - C) + + C')C(s - C)'- 

!, (1442]) 

E[Zt+i - Zt] < 



Therefore, (4.42) translates into the following 
1 



n 



(C^/3 - 6) EZt - V35{EZtf + 0{6{EZt 



(4.43) 
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As before, set 

bi = a~* , ^4 = min{i : bi < 1/V5n} and Ui = min{t : KZt < bi} . 

As a bi-product, our analysis of EZ^ will also yield a result on its behavior 
for the first n/S steps, as we will later formulate in Lemma 4.14 and use in 
Section [5] To this end, we also define 

i'^ = min{i : bi < V6} . 



By (4.43) we have that KiZt is decreasing as long as it is larger than 0, 
giving 

bi/a < KZt < bi for any t G [uj,-Uj+i) . 

It follows that 

(a - l)6i/a 



n-i ((C2/3-5)^ + ^/3^(^)2-cJ6; 



r V ) ~ t-Liw^ 

a — l)o?"n 



Ui+l - Ui < 



{C(3 -6)a + V3Sb^ - ca?5bi 

Hence, absorbing the term ca?5bi in the term \/3(56j gives 
i' 

Ev-^ a?{a — l)n a?n n 
Ui+i -Ui< > ^ ^ ' < —= < - , (4.44 

1=1 1<J<10 V V I / 



and 



«4 



=i'+l l<i<u ^ ' 



(a — l)an 

i:b1<S 



<^^^\{l<^<^o:{5n)-'<bU5}\ 
1 n , 



< ^ 'ilog{6^n) , 

-2(C2f-l)5 



where we used the fact that the {b~^} is a geometric series with ratio a^, and 
in the last inequality we chose a = 1 + Adding the last two inequalities 
together, we get that 

f:^m-^.<g+ glog(<5M (=T/(1)). (4.45) 



Thus, for a sufficiently large n and any 7 > 1 we have EiZ^+j^^-j < 1/V6n 



(recall the decreasing property of KiZt). Furthermore, by Lemma 
Vari = Vari 5'^+(^) < c'/{6n) . 



4.12 
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Applying Chebyshev's inequality, we therefore deduce that 

for any 7 > 1 and some constant c. This completes the proof of (4.40). 

Notice that, in addition, for any 7 > 1 and sufficiently large n, Cauchy- 
Schwartz gives the following 

IEi|%(^)| <c/V5^. (4.46) 

This bound will be used later on in Section IH 

Remark. Recalling that \Zt\ is a supermartingale with holding probabilities 
bounded uniformly from above, we apply Lemma 3.1 and obtain that for 
some constant c, 

IPi (r^>T+(7 + l)) <c/V7, 

where = min{i : St — C < n^^} denotes the hitting time to This 
immediately implies that 

lim limsupPi(rc > T^{-f)) = . 

As mentioned above, a bi-product of the above analysis is the following 
lemma that addresses the behavior of Zt after n/5 steps. 

Lemma 4.14. Starting from all-plus configuration, the expected magnetiza- 
tion drops quickly in the first n/5 steps. Namely, for sufficiently large n we 
have KiSn/s < C + 2\/J. 



Proof. To prove the lemma, recall that by (4.44) and the definition of i'^ we 
have 

EiZ„/5 < V6 . 

Lemma 4.12 gives 

c' 

Vari = Vari S^/s < ^ < ^ , 

where the last inequality holds for any sufficiently large n. The proof is 
concluded by Cauchy-Schwartz. ■ 



4.4.2. Proof of (4.40).' Lower bound of ( for S^.- . We wish to show that a 



4 



censored magnetization chain started at 1 will satisfy Sj.- > C + /y5n 
with high probability for any fixed B* > 0. By the monotone coupling, it 
suffices to prove the above statement given any other starting point. With 
this in mind, it is convenient to set sq = C + V^, and similarly, zq = \/~5 
(continuing the notation Zt = St — Ci given in the previous subsection). 

As we will show, the magnetization chain has a roughly symmetric be- 
havior in the interval of order ^/6 around C,. In particular, recall that in 
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order to prove Theorem 4.10 (that addresses the time it takes S to hit C 
starting from ^VS, that is, order away from (), we estabhshed Lemma 
stating that the magnetization stays above with high probabihty 



4.11 



all along the relevant time- frame. By following the exact same argument 
of Lemma 4.11 it is possible to obtain an analogous symmetric statement: 
Here the magnetization will always stay below (+2\/^ with high probability. 
This is formulated in the following lemma. The proof is omitted, as it is 
essentially identical to that of Lemma |4.11 



Lemma 4.15. Consider the original magnetization chain St started from 
So = C + V^- Let Ti = min{t : St > C, + 2\/j}- The following holds for any 
fixed 7 > and sufficiently large n: 



lP.o(-^4<T+(7))< 



1 



52 



n 



Given the above lemma, we can define 

Zt = Ztl{u > t} , 

and obtain that the indictor in the definition of Z* does not make a real 
difference. 



Using the Taylor expansion of tanh(-) around C as given in (4.30), we get 



1 



E[Zt+i - Zt I Zt] > -(tanh(/3(Zt + Q) - {Zt + 0) 



n 



(C'/3 -6)Zt- V35Zi + 



tanh(3)(^) 



6 



Zf + 0{5^/^Z'^) 



for some ^ between St and C, and switching to Z* gives 




Zt I Zt] > 



(C^/3 - 6) Zt - V^{Z, 



2VSF{u = t + l\ Zt 
tanh(3)(0 



tf 



Ztf + 0{6'^/\Zl 



-k\2\ 



Since tanh'-'^^(x) > —2 for any < 2; < 2, and crucially, since Z* < 2\^, 
changing the coefficient of the term (Z^)"^ from -v/sJ to — 3\/5 absorbs the 
entire term {Z^)^ (as well as the error term) for a sufficiently large n. There- 



fore, using (4.39) (notice that Zt 
that 



-Zf) as well as Lemma 



4.12 



we have 



EZt+^ > 1^1 - 



n 



> 1 



n 



EZt 



EZt 



n 



mz 



*\2 



n 



{YarZt + iEZt 



- 2\/5P(r4 = t^\) 
2^^SF{T^ = t 1) 
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and also 



VarZt + (EZt)2 < 



+ 1 



2t 



dn \ n 

Combining the above two inequalities and iterating, and finally applying 

for sufficiently 



4.15 



Lemma 
large n: 



we obtain the following bound on K^^Z; 



n 



3c 



r4-(7)-l 



E 



n 

=7/2 



t=0 



t=0 



e(3-6 



n 



n 







2\/^P,„(r4<T4-(7)) 



> 



n 



3V^ 



1 



n 



> 



6n 
e^/3 



n 



Sn 



where in the last inequality the second and the third term are absorbed in 
the first term, due to the assumption oo. This then implies that 

eT/3 



6n 



Together with the variance bound of Lemma 4.12 and Chebyshev's inequal- 
ity, we obtain that for any constant B* > there is some cb* such that 



This concludes the proofs of (4.41) and Theorem 4.13 



4.5. Proof of Theorem 4.1\ magnetization chain cutoff. Based on 
the above analysis, we are now ready to establish cutoff for the censored 
magnetization chain. Define 

T = Ti + T2 + T3, T+(7) = r + 7n/5 and T- {j) = T - . 

Upper bound given worst starting position. Our goal in this subsection is to 
prove an upper bound on the cutoff location for St, as specified in Theorem 



4.1 This bound is an immediate corollary of the following lemma: 



Lemma 4.16. Let St and St be censored magnetization chains starting 
from two arbitrary positions sq and sq, and denote their coalescence time 
by Tmag = min{t : St = St}. Then there exists a coupling so that 

lim limsupPso,so(7"mag > ^+(7)) = . 
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To prove the above lemma, we must first establish that starting from any 
So, the censored magnetization chain at time ^^(7) is fairly close to C. 

Lemma 4.17. Let St be a censored magnetization chain started from sq > 0. 
Then S^+i^^^ will be in an 0[^^) interval around ^ in the following sense: 



lim lim limsup] 

_B-^oo 7-^00 n^oo 



so 



T+(7) 



CI > B/VSn) = 



Proof The proof will follow from the monotone coupling, combined with our 
results from the previous subsections. We construct the following couplings 
of three chains Sf, St and 5/, which start from 0, sq and 1 respectively. 

(1) At time 0, we start the chains St and St- We construct a monotone 
coupling of S^ and St, and run these two chains up to time Ti + T2. 

(2) At time Ti + T2, the top chain S} starting from 1 joins in (for better 
consistency, we index its time starting from T1+T2, to match it with 
the other two chains). Now, we construct a monotone coupling for 
these three chains and run them for another + steps, with 
7 sufficiently large (note that T3 = T4). 

By our construction, St < St < S} holds for all t > T1+T2, and in particular 
at time t = Ti+T2 + T3 + jn/6. 



Combining Theorems 4.4 4.9 and 4.10 (namely, equations (4.3), (4.20) 



and (4.25) respectively), we obtain a lower bound for St, and hence for 



St- On the other hand. Theorem 4.13 (namely, equation ( 4.40| )) provides 
an upper bound for St and hence for St- This concludes the proof of the 
lemma. ■ 

The above lemma has following immediate corollary, which establishes 
the concentration of the stationary censored magnetization. To obtain the 
corollary, simply choose sq randomly according to the stationary distribution 
of St and apply Lemma |4.17 



Corollary 4.18. Denote by it the stationary distribution of the censored 
magnetization. Then the following holds: 

B/^,C + B/Vhl ]) = 1 . 



lim lim 7r([C 



To continue the proof of Lemma 4.16 we next study the coalescence time 
of two censored magnetization chains, each starting from somewhere close 
to C- Recalling that the magnetization is contracting around Q, we will show 
that in fact the difference of the above mentioned two magnetization chains 
behaves essentially like a supermartingale. To be precise, define 



r£) = min \ t 



\St - St 



< 



or 



St<lV6 



or 



t = {St 



St)l{TD > t} . 
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Under these definitions, the following holds: 

Lemma 4.19. Let St and St be two censored magnetization chains started 
at So o.'iT'd sq resp., with sq > sq > Then Dt is a supermartingale. 

Proof. Noting that there is no difference between censored and non-censored 
magnetization for any t < td, the proof below will treat non-censored chains 
for simplicity. 

Note that Dt = implies that <t and in particular Dt+i = 0, therefore 
the supermartingale condition holds in this case. It remains to treat the case 
Dt > 0. In this case, by definition we in fact have Dt > 4/n, which implies 
that St > |v^, that St > gV^ and finally that we cannot have Sf < Sf 
for any t' < t + 1. We now track the slight change in Dt after a single step. 
Here and in what follows, let J-t be the u- field generated by these two chains 
up to time t. By definition (3.1), 



St + St — St+i I \Tt] 

fn{St) - fnCSt) 



St -St 1 

+ + - 

n n 



USt) - OnCSt) 



E[A+i - Dt I H = nSt+1 

_ 1 - 

n - 
where 

Us) = ^ {tanh[/3(s + n-^)] + tanh[/?(s - n"!)] } 
0„(s) = ^ {tanh[/3(s + n'^)] - tanh[/?(s - n^^)] } . 

As argued above, St > St, hence the Mean Value Theorem implies that 

■cosh2(/3e) 



fniSt) - fn{St) = {St - St) ., St-n ^ <S,<St + n ^, 



and by the assumption > we deduce that ^ > Recalling that 

2" 



cosh(x) > 1 -|- ix^, we get 



USt) - USt) < {St - St) 



< 1 



(1 + WO 

{St - St 



2\2 



< {St - St 



where the last inequality holds for any sufficiently large n (as 5 = o{l)). 
Applying Taylor expansions on tanh around f3St and (3St, we deduce that 



On{St 



USt 



-St 



+ 



St 



ncosh\[jSt) ncosh^{l3St) 



+ 0{n 
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E[A+i - Dt I J't] <-^{St- St) + + 0(n-4) 



and since the derivative of the function x/ cosh^(/3x) is bounded by 1, an- 
other apphcation of the Mean Value Theorem gives 

^{St) - OniSt) < + 0(n-3) . 

n 

Altogether, 

hence for a sufficiently large n we obtain that for all t < t^, 

E[A+i-A|^t] <-^A<0. (4.47) 
on 

Altogether, we conclude that Dt is indeed a super martingale. ■ 

We are now ready to provide an upper bound on the coalescence time of 
two chains, each starting from somewhere close to 

Lemma 4.20. There exists some constant c > so the following holds. Let 
B > and let St, St be two censored magnetization chains starting from 
so,So G [C ~ '^^'>^ ~^ ^^^] ^^-^P- Then there exists a coupling of St, St with 

IP.O,5o(Tmag > B\/6) < . 

Proof We run the censored magnetization chains St and St independently 
until td- Without loss of generality, suppose that Do > 0, and let Wt = ^Dt. 
By Lemma 4.19, Dt is a supermartingale and hence so is Wt- 

It is easy to verify that Wt satisfies the conditions of Lemma |3.1| with the 
stopping time r/j , by the uniform upper bound for the holding probability of 
the magnetization chain and since at most one spin is updated in each step 
prior to td (no censoring comes into effect). Hence, by Lemma 3.1 together 



with the bound on Wn due to the assumption sn, sn S \C t^, C + —r=\, we 



_ B /■ , B 

obtain that the following holds for some constant c > 0: 



On the event Drj^ = 2/n, we construct a simple monotone coupling of St 



and St, which turns Dt into a non-negative supermartingale. By (4.47), 



E(A+1 - A I ^t) < for t < T^ag 



Therefore, an application of the Optional Stopping Theorem for non-negative 
supermartingales gives that for some constant c' > 0, 



rn>—\D _2^<E(^nag^< 
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Finally, Lemma 4.11 implies that for any t = 0{n/5) we have Dt = St — St 



with high probability. Altogether, we deduce that there exists a coupling 
with the required upper bound on Tmag- B 



Lemmas 4.17 and 4.20 immediately complete the proof of Lemma 4.16 



which establishes the upper bound for the cutoff in Theorem 4.1 



Lower hound given worst starting position. In order to establish the lower 



bound for the cutoff as specified in Theorem 4.1, we show that for any 



fixed i3 > 0, the censored magnetization starting from satisfies S^-i^^-^ < 
Q — Bj\fbn^ unlike its stationary distribution. 



To see this, we combine Theorems 4.4, 4.9 and 4.10 (namely, equations 



(4.4), (4.21) and (4.26)), and deduce that for any constant i? > 



lim limsupPo(5T-M > C - B/V6n) = 



7— *oo 



Together with Corollary 4.18 it then follows 



lim liminf ||P^ (^^(0, •) - 7r(-)||TV = 1 



providing the desired lower bound. 



Cutoff from all-plus starting position. The cutoff for the censored magne- 
tization starting from 5o = 1 will follow from the results we had already 
proved in order to establish cutoff from the worst starting position. 

Indeed, for the upper bound, we first claim that the following statement 



holds, analogous to Lemma 4.17 



lim lim lim sup I 

B^oo 7^00 n^oo 



CI > B/V6n) = 



To see this, construct a monotone coupling of two chains, St and St, starting 
from 1 and | resp. The above statement then follows from equation (4.25 ) 



of Theorem 4.10 and equation (4.40 ) of Theorem 4.13 , together with the fact 



that St > St for all t. 

Therefore, Corollary |4.18 and Lemma |4.20 imply that St will coalesce 
with the stationary chain at some t < T^{'y) with probability arbitrarily 
close to 1 (as 7 increases). 



The lower bound follows from equation (4.41) of Theorem 4.13 combined 



with Corollary 4.18 in a manner similar to the proof of the lower bound for 
the worst starting position. 



This concludes the proof of Theorem 4.1 
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5. Cutoff for the entire dynamics 



In this section we prove Theorem [T| RecaUing the definition of T, ^+(7) 
and r"'"(7), we need to show the following: 



lim limsup (i„(r^(7)) = , 
lim liminf (i„(r~(7)) = 1 . 

7— >oo n— »oo 



(5.1) 
(5.2) 



Note that the lower bound for the mixing time of the censored magneti- 
zation chain, as given in Theorem |4.1[ immediately gives the desired lower 



bound (5.2) for the entire dynamics, and it remains to prove (5.1). 

We wish to extend the upper bound we had for the magnetization chain 
onto the entire dynamics. To this end, we need the following Two Coordinate 
Chain Theorem, which was implicitly proved in |14[ Sections 3.3, 3.4] using 
two-coordinate chain analysis. Although the authors of [l^ were considering 
the case of the original (non-censored) Glauber dynamics with < /? < 1 
fixed, one can follow the same arguments and extend that result to censored 
Glauber dynamics with (3 = 1 + 5 where 6 = o(l). Later on, when we discuss 
the case of 6 fixed, we shall describe how this argument should be (slightly) 
modified so that it would hold for any constant /?. 



Theorem 5.1 ([14]). Let (Xt) be an instance of the censored dynamics, fi 
the stationary distribution of the dynamics, and suppose Xq is supported by 

= {(J G S7 : \S{a)\ < . 

For any do G 0,q and a £ 0,, we consider the dynamics (Xf) starting from 
(To and an additional censored dynamics {Xt) starting from a , and define: 

Tmag = min{t : S{Xt) = S{Xt)] , 

U{a) ^ \{i : a{i) = ao(^) = 1}| , V{a) ^ \{i : a{i) = ao(z) = -1}| , 
E = {a: mm{U{a), U{ao) - U{a),V{a), V{ao) - V{a))} > f,} , 
R{t) = \u{Xt)-U{Xt)\ , 

Hi{t) = {r^ag < t} , H2{ti,t2) = nll^^{Xi eE A X^eE} . 

For any possible coupling of Xf and Xf, the following holds for large n: 



max I 



^{Xr2 G 



^\\tv < max 
(ToeSlo 
5-en 



a[R{ri) > a 



+ P^„,s(i?i(ri)) +P,o,^(i72(ri,r2)) + 



aci 



\/r2 - ri 



(5.3) 



and any ri < r2 and a > 0. 
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We begin with establishing the fact that any instance of the censored 
Glauber dynamics concentrates on 0,q once it performs an initial burn-in 
period of n/6 steps, as incorporated in the following lemma. 

Lemma 5.2. Let Xt he the censored Glauber dynamics starting from some 
starting configuration ctq. Then Xn/& ^ ^0 with high probability. 

Proof. By the monotone-coupling of the censored magnetization chain, it 
suffices to bound Pi(|5„y5| > |), i.e., to treat the worst starting state ctq = 1. 
Lemma 4.14 gives that 

< C + 2\/^ = 0{VS) . 

Combining with the variance bound given in Lemma [4. 12 and Cheybeshev's 
inequality, it follows that 

P,(5„/.>^)=o(i)=o(l). 

completing the proof. ■ 

Remark. The statement of the above lemma in fact follows directly from 
the upper bound on KiS^/s^ without requiring a second moment argument. 
Nevertheless, we included the above proof as it also holds when 6 is fixed (a 
case that will be treated in Section [7| . 

It remains to bound R{ri) and H2{ri,r2), where the parameters ri and 
r2 will be specified later. To do so, we must first extend the variance bound 
given in Lemma |4.12 to the original magnetization chain. 

Lemma 5.3. Let St be a magnetization chain starting from sq > |V^. 
Then there exists some constant c> so that the following holds: 

Var,„ St<-^, (5.4) 
for any T.^{6) < t < T.^{'y), any fixed 7 and any sufficiently large n. 

Proof. Define tq = min{t : \St\ < ^}. Recalling the fact that \St\ and St 
have the same distribution, we obtain that for any T.^{6) < t < T.^{j) 

YarsoiSt) = YaVsoiSt) + {E,,Stf - {E^^Stf 

< ^ + (Es,St + Es,St)(Es,St - Es.St) 

t 

< ^ + 2-E,,St ■ Pso (to = k) v^Varo St-k 

k=l 
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where the last inequahty follows from (4.46), Lemma 4.11 and Lemma 4.6 
Note that, as 6 = o(l), we have 

T3= (^+o(l))^log((52n) and ( < ■ 
Altogether, there exists some c > so that for sufficiently large n. 



yarsoiSt) < — for any r3+(6) < t < T+{j) , 



as required. 



Now, we are ready to establish an upper bound for the sum of the spins 
over a prescribed set, as stated by the next lemma. 

Lemma 5.4. Let Xt he the censored Glauber dynamics starting from ctq with 
corresponding magnetization sq > Then there exists some a > so the 

following holds for any fixed subset F C [n], any 7 and sufficiently large n: 



Y.{Xt{^ - C)| < cW^ for all T+{6) < t < T,+ {j) . 



(5.5) 



Proof. Observe that the censored Glauber dynamics is identically dis- 
tributed as Xt •sign(^.g[„] Xt{i)). Thus, it is possible to study the censored 
dynamics via the original one in the following manner: We construct a mono- 
tone coupling of , Xt and X^ , starting from all-minus, fio and all- plus 
respectively, such that X^ ^ Xt < X^ for all t. At the same time, we 
couple Xt and Xt so that Xt = Xt ■ sign(^jgr , Xt{i)). Altogether, 



^(A',«-C)<max{ j;(X+(i)-C) , j;(-XrW-C)} 

ieF ieF 



ieF ieF 

Replacing F with F'^ in the above inequality, we obtain 



ieF'= ieF'' ieF" 

which implies that 

E {Xt{^ -o>n{St-o-{\Y, {x+ii) - c)| + 1 E + 

ieF ieF" ieF" 

Altogether, we have 

I E ('^*(^) - 1 < I Y.^x+{t) - c)| + 1 E(^r(^) + 

ieF ieF ieF 

+ I E (X+ii) - C)| + I E (^t'(^) + 0| + n{St - ■ 

ieF" ieF" 
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Squaring and taking expectation, it follows that 

^E.„ [ ^ - c) ] ' < E+l Y.^x+{i) - c) I' + E- 1 (^) + 01' 

iS-F ieF ieF 

+ n'E^,iSt-Cf+^+\ ^(X+(.)-C)p + E_| ^(XrW + Op , (5.6) 

where we absorbed the mixed terms, generated when squaring the former 
expression, using the multiplying factor of ^. We now move on to estimating 
each of the expressions in the right-hand- side of (5.6). 
Combing (4.46) and Lemma 5.3 we get 



5n^ 

Next, we need to estimate E+| YlieFi-^t^ (^) ~ C)|'- Again by (4.46), and 
also by symmetry, we infer that 

2 



[e+^(x+(z)-c)' 



ieF 



O 



n 



It remains to bound the variance for the partial sum: 

• If at time t the spins are positively correlated (by symmetry, the 



covariances of all the pairs of spins are the same) then Lemma 5.3 
yields 

Var+ Y.^X+{i) -C)<n^ Var+ = O 

ieF 

• If at time t the spins are negatively correlated, then it follows that 
Var+^(X+(z) - C) < j;Var+X+(z) = 0(n) . 

i£F ieF 
In any case, the variance is 0(f), and hence 

|2 



E^\Y^{X+{i)-C)\' = 

ieF 



The remaining three terms in (5.6) are treated similarly (the chains starting 
from all-plus and all-minus are symmetric). Therefore, we conclude that for 
some constant c > independent of the choice of F, 



ieF 

The proof now follows from Cauchy-Schwartz. 



2 cn 
< — 
- 6 



(5.7) 



The above lemma will next be used in order to produce upper bounds on 
R{ri) and H{ri,r2) as defined in Theorem 5.1 The next lemma will address 
the bound on R{ri), for some ri to be specified later. 
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Lemma 5.5. Consider two instances of the censored Glauber dynamics, 
(Aj) and Xt, started at some (Jq £ 0,q and some arbitrary (Tq respectively. 
Define R{t) and U{Xt) as in Theorem 5.1 Then there exists some c > 
such that for any a > 0, 



lim limsupP(jo,5-o 

7^oo „_»oo 



i?(T+(7)) > a 



< 



a 



Proof. Let F = {i : cro(i) = 1} and E be the event 



E 



> ^V6 A S, 



> 



By definition, 



\Rit)\ = \U{Xt) - U{Xt)\ = l^Mi) - E'**^ 



ieF 



= \Y,{m)-o-Y.(^t{i)-c)\ 

ieF ieF 

<\Y^{Xt{^)-0\ + \Y,mi)-C) 



ieF 



ieF 



(5.8) 



Together with Lemma 5.4 this gives that 

E,,^,-,[\R{t)\\E]<c^ 
for any T^(6 + 7/2) < t < T+(7) and sufficiently large n. Note that 

F^,,ao (^(r+(7)) > a^l) < P.„,So(^') + IP<xo,^o (^T+(7) > I E 

The first term in the right-hand-side above vanishes as 7 — > cxd by ( |4.3| ) and 
(4.20), and the second term can be bounded by c/a according to (5.8) and 
Markov's inequality. This completes the proof. ■ 

We proceed to bound H2{ri,r2), the final ingredient required for applying 
Theorem 15.11 



Lemma 5.6. Let Xt and Xt be two instances of the censored dynamics, 
started at some ao £ 0,q and some arbitrary cjo respectively. Define H2{ri,r2) 
as in Theorem 5.1 The following then holds: 



lim lim limsupP<,„,s„(i/2(T+(7i),T+(72))) = . 

71^0072^00 „_^oo 

Proof. Let F = {i : cro(i) = 1} and note that ao G ^0 implies that 

n , ^, 3n 
_ < i? < — . 
4-1 1-4 



CENSORED DYNAMICS FOR THE MEAN FIELD ISING MODEL 

Next, define: 



43 



Ti+T+{j/2) - 3 



> A cS, 



Ti+T+{-y/2) - 3 



Notice that 



T+(7i)<t<r+(72) ieF 



■t=T+ (71) ieF 



< 



32. 

CoE[yij;] 
n 



Recall that, (5.7) actually gives that for any choice of 12 < 71 < 72, any 
^^(71) < i < 2^^(72) and any sufficiently large n, 



cn 
T 



Hence, a straightforward second moment argument gives the following: 

1 



If > 



n 
64 



O 



5n 



(5.9) 



and altogether, ECTo[yi£;] = 0{6 ^) and 

T+(72) 



^^(72) f 

U |E(« 

T+(7i) I ieF 



't{i)-C) >n/^2}nE 



O 



■t=T+(7i) 

An analogous argument for the chain {Xt) shows that 

T+(72) r ^ X 

U \\T.^Mi)-C)\>n/32\nE]- 

t=T+(7i) [ i£F ) ^ 



o 



1 



1 



Combining last two inequalities along with (4.3) and (4.20) (that establish 
that ¥{E) ^ as 7i — > 00) implies the required result. ■ 

Finally, we set 

n = r+(7) , r2 = r+(27) and a = 7^/"^ . 

Combining Lemmas 4.16[ [53| 5.5 and |5.6[ then applying Theorem 5.1 with 
the above specified parameters, we obtain (5.1), the required upper bound 
on the mixing time. 
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6. Spectral gap analysis 

In this section, we prove Theorem [2] which estabhshes that the spectral 
gap has order bjn. 

The following proposition of [6] relates the spectral gap of the original 
(non-censored) Glauber dynamics for the mean-field Ising model to the spec- 
tral gap of its magnetization chain: 

Proposition 6.1 (joj Proposition 3.9]). The Glauber dynamics for the 
mean-field Ising model and its one- dimensional magnetization chain have 
the same spectral gap. Furthermore, both gaps are attained by the largest 
nontrivial eigenvalue. 

It was shown in the proof of the above proposition that the spectral 
gap of the Glauber dynamics is achieved by the second largest eigenvalue. 
This is also true for the censored Glauber dynamics, and the proof for the 
original dynamics extends directly to the censored one (we omit the full 
details). Therefore, it remains to estimate the second largest eigenvalue of 
the censored Glauber dynamics. To do so, as in the case of the non-censored 
dynamics, we begin by studying the spectral gap of the magnetization chain. 

6.1. Spectral gap of the censored magnetization chain. We wish to 
prove the following result: 

Theorem 6.2. The censored magnetization chain St satisfies gap = Q{6/n). 

Note that the censored magnetization chain is a birth-and-death chain on 
the space 



^ = 



{O,^,... ,1-^,1} 



n n 

with jumps of size ^ (for the sake of simplicity, assume that n is even: For 
n odd, the only difference is that the initial state is replaced with ^ and 
all of our arguments remain the same) . 

For the convenience of notation later on, we define 

^[a, b] = {x £ ^ : a < X <b} 

(and similarly, ^{a,b), etc., are defined accordingly). We also introduce the 
notation Px,qx, hx to denote the transition probabilities of the chain from x 
to X -|- ^, to X — and to x respectively, as follows: 

^ + 1) = (2 . i{. = 0} + 1{. > 0})!^ . ^-"""f"-"" . 

A 



hx = Vm{x,x) = l- p^ 
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where the indicators treat the special case of x = 0. By well known results 
on birth-and-death chains (see, e.g., |15 ), the conductance Cx of the edge 
(x, X + 2/n), and the conductance c'^ of the self-loop (x, x) for x E ^' are 

= TT — , c' = (Cx-2/?i + Cx) • 

We define the total conductance as the sum 

CS = ^{Cx + Cx) ■ 

Finally, for the convenience of using the results of 16] , we follow the notation 
there and define as: 

c ^ 1^ c ^ r \ ^ c ^ ^ J- 1^ 
4l — A/ > ?2 — C - A/ 5 « — C + A/ • 
V on V on V on 

6.1.1. Lower bound on the spectral gap. The lower bound will rely on a 
Cheeger inequality involving the conductance of the chain (not to be con- 
fused with the above notion of a conductance of an edge), to be defined 
next. First, the edge measure Q, corresponding to a transition kernel P, is 
given by 

Q{x,y) = 7T{x)P{x,y) , Q{A,B)= ^ Q{x,y) , 

xeA,yeB 

and has the following interpretation: Q{A, B) is the probability of moving 
from Aid B va one step when starting from the stationary distribution. The 
bottleneck ratio of the set S is defined as 

A Q{S, S') 

^ ' Ti{S) 

and the bottleneck ratio of the whole chain is 

= min <^{S) . 

Sm{S)<l/2 

The beautiful relation between $^ and the second largest eigenvalue of a 
chain was established by Alon (1986), Jerrum and Sinclair (1989) and Lawler 
and Sokal (1988), as formulated by the following lemma. 

Lemma 6.3 ([2], [l2], [l3]). Let A2 be the second largest eigenvalue of a 
reversible transition matrix P, and be its corresponding bottleneck ratio. 
Then 

Y < 1 - A2 < 2$^ . 

We therefore proceed to determine the order of for our censored mag- 
netization chain. The following lemma, together with Lemma 6.3 will im- 
mediately provide the desired lower bound of order ^ on the spectral gap. 
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Lemma 6.4. The bottleneck ratio of the censored magnetization chain sat- 
isfies = Q{y/6/n). 

In the following proof and throughout this subsection, we will apply the 
results from the companion paper j6] on the conductances of the magne- 
tization chain. Although those results address the original (non-censored) 
chain, notice that the conductances are the same everywhere except at the 
origin (where the corresponding conductances are of the same order) . 

Proof. Considering C as the bottleneck, by definition we have 

vr(Opc ^ vr(C) ^ + 4 

vr(^[0,C]) - TTimC]) - E.e*[o,c](c- + c'J ' 
In the proof of ^ Lemma 6.2], it was shown that 

Cx = 0(c(;) uniformly over x £ ^'[^2,^3] > 

Cx = 0{ci^) uniformly over x G ^ , (6.1) 

= 0(c^._ 2 -|- Cx) uniformly over x G ^ . 

n 

Therefore, we deduce that 

By symmetry, an analogous argument gives that 

Altogether, noting that at least one of ^'[0,C] and ^'[C, 1] has stationary 
probability no more than ^, we obtain that 



< min{$vi,[o,c] ' ^*[C,i]} =o[ 



implying the required upper bound on 

For the lower bound, let S be set minimizing $5 in the definition of <I>^. 
Observe that S is necessarily some interval by t^ie structure of the 

birth-and-death chain. Since we consider only such sets with 7r(^[^, ^']) < 
then either \I'[0,^] or ^'[^',1] will have stationary probability at least j. 
Suppose without loss of generahty that 7r(^'[0,^]) > 7r(^'[^', 1]). This gives 

' = Am^]) - 27r(^[0,C]) = 2^^[°'«1 ' (^-^^ 

since our assumption implies that 7r(^'[0,^]) > |. It therefore remains to 
show that for some constant 6 > we have ^ii-io,^] ^ h^fbjn. 
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First, consider the case 

^ < C = 6 + In this case we have 

>l + \ - - 0(l/n) uniformly for x G C - V^/H , (6.3) 
Cx \ n 

by [g] equation (6.8)]. Therefore, the sum of the c^-s in the above interval 
is at most the sum of a geometric series with a quotient of 1/(1 + ^y^5/n) 
and initial position c^, and it follows that 

a;e<^Ki,5-^/l/<5n] 
Furthermore, it follows from |6, equation (6.4)] that 

Cx = 0{cy) uniformly over all < y in ^'[0, Q) . (6.4) 
Altogether, we deduce that 



Cx = 0\^y/n/6jc^ . 

Therefore, noting that Px > ^ for all x < C, we conclude that 

vr(Opg ^ cg/8 /I 

- ^(ml) - E..*[o,,(c.+c'j - V n 



where 6i > is some absolute constant. Together with (6.2), we deduce 
that in the case ^ < C we have 

U 1,16 



Second, consider the remaining case where > C- By symmetry, a similar 
argument to the above then shows that in this case, for some other absolute 
constant 62 > 0, we have 

^*K,1] > b2\ -. 

V n 

Therefore, we immediately have 

Altogether, > by^5/n for b = min{^5i, 62}, as required. ■ 
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6.1.2. Upper bound on the spectral gap. Observing that the censored mag- 
netization chain contracts around ^, our argument for the upper bound on 
the spectral gap will be based on the Dirichlet representation, using the test 
function 1 — C- To this end, we will need to estimate the fourth moment 
of 5 — C) where S is the censored magnetization chain started from the 
stationary distribution. 

Lemma 6.5. The stationary censored magnetization chain satisfies: 

E^(|5-C|')=0((H~') • 
Proof. Using the same notation of Lemma |6.4[ let 

dx = Cx\x (^1 , d^ = c^\x ^1 , 

and define 



C'2 = C 



32 



e3 = c + 



32 



'Sn V 5n 

We will analyze the decay of dx as x grows further away from ^'[^2'€3] 
Noting that in |6, equation (6.10)] it was shown that 

Cx+2/n 



< 1 



'5/n + 0{l/n) for X > ^3 



we deduce that for x> ^'^ and sufficiently large n 



d. 



dx 

which implies that 



x+2/n ^ 



1 + 



2/n 



32/V(^n 



<1 



E dx<^\l-,-d^'^ 



Similarly, an analogous argument using (|6.3|) gives that 

dx 



O 



(6.5) 



(6.6) 



Now, recall that = 0(1 /ySn) = o{C), which together with (6.4) yields 
dx = 0{d^-^) uniformly over x £ ^[0,^i] , 



and since = 0{d^i^) (again by (6.3)), we get 

O 



E dx 



yd,'. 



(6.7) 



Finally, in the interval ^[^21^3] by (6.1) we have 

= ^(77^2 ■ "^c) uniformly over x e ^'[^2' ^3] ' 
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and therefore 

S "'-"{fili^.-c,). (6.8) 



Combining (6.7), m.6«, m.8h and (6.5), we conclude that 



As (6.1 ) gives that d'^ = 0{dx) uniformly over a; G we further have that 

^ 1 
5 



xe'i' 



Now, by (m Lemma 6.2] we have 



cs = Q[\lyc^] , (6.9) 



and altogether 



cs 



as required. 



Remark. Using the above method, one can obtain that for any fixed k we 
have E^|5 - Cl'' = O ((5n)-^/2). 

Another ingredient required for the upper bound on the gap is the next 
estimate on 7r(0), which is readily obtained from our previous results on the 
conductances of this chain. 

Lemma 6.6. The stationary distribution of the censored magnetization 
chain satisfies 7r(0) = 0{1/C,n). 

Proof. Following the notation of the previous lemmas, recall that (as stated 
before), [6[ equation (6.8)] gave that 

> 1 + a/ - - 0(1 In) uniformly for x £ ^[Ci, 6] • 
Cx V n 

In particular, we have 

^ 16-61 C-2/Vhi 1 

where the last inequality holds for large n, as J^n — > oo with n. In addition, 
(6.1) and (6.4) imply that 

Co = ©(c^J , Co = 0(C5J . 
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Altogether, we have 

7r(0) = r^^^ = 0( 

as required. 



Co + Cq 
cs 



1 



We conclude the proof of the upper bound on the spectral gap of St with 
the following simple lemma, which provides a lower bound on the VarTr^^. 

Lemma 6.7. There exists a constant b > so that the stationary censored 
magnetization chain satisfies Var^5j > h/{6n). 



Proof. By (6.1) and (6.9) we have 



Cx = e(cc) = e 



Cs ) uniformly over x G ^[C2>?3] • 



It follows that there exists some constant 6' > such that 7r(x) > h' \J bjn 
for all X G ^'[^2,'?3] and every n. As the interval ^I'[C2,^3] consists of ^Jnjb 
elements, the required results immediately follows. ■ 

Now, we are ready to establish the upper bound for the spectral gap. Ap- 
plying Dirichlet's representation of the spectral gap using the test function 
/ = 1 — we obtain that 

E^[(5t-E(5t+i |cSt))(5t-C)] 



Var^ St 



gap < 

Recalling ( |4.6[ ), we have 

E[cSt+i I 5t = s , s > 0] = E[5t+i I 5t = s , s > 0] 

= s + -(tanh(/3s) - s) + OiXjn^ 
n 

E[5t+i I cSt = 0] = 0(l/n) , 



(6.10) 



and therefore, using the Taylor expansion (4.30) of tanh around C, we deduce 
that 

E^ \{St - E(cSt+i I St)\St - C)] < vr(0)C • OiXjn) 
1 " 



+ 



n 



(/3c' - mASt - cr + ii\^ASt - cr + o e^i^^ - cr + 



0{l/n^ 



where in the last inequality we plugged in Lemmas 6.5 (in order to bound the 
2nd, 3rd and 4th moments) and 6.6 (the upper bound on '7r(0)). Plugging 
this in the Dirichlet form (6.10), and using the variance bound given in 
Lemma 6.7, we obtain that gap = 0{6/n), as required. 

This concludes the proof of Theorem |6.2[ ■ 
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6.2. Spectral gap of the censored Glauber dynamics. It is easy to 
verify that every eigenvalue of the censored magnetization chain is also an 
eigenvalue of the entire dynamics (via the natural projection of each config- 
uration onto its magnetization). Thus, the upper bound for the spectral gap 
of St, given in the previous subsection, immediately yields the desired upper 
bound for the gap of Xt- It remains to provide a matching lower bound. 
Define 

F = {f-M^R}, 

Fi = {/ G F : For all k, f is constant over $7^} , 

F2 = {feF: ForahA;, E.en,/(^)=0} • 

Clearly, F = Fi ©F2, and the transition kernel Vm preserves the two spaces 
Fi and F2. Moreover, the lower bound for the spectral gap of St, as stated 



in Theorem 6.2 implies that there exists some universal 6 > 0, so that for 
any non-constant eigenfunction f G Fi corresponding to some eigenvalue A, 

X<l-b-6/n . 

Next, we need to treat the eigenfunctions in F2. We need the follow- 
ing straightforward lemma, proved implicitly in |14| for the original (non- 
censored) dynamics. Its proof extends directly to our setting of the censored 
Glauber dynamics: 

Lemma 6.8 (|14, Section 2.6])). Let dist(-) be the Hamming distance on 
and consider two instances of the censored Glauber dynamics, Xt, Xt starting 
from 0", G J7 resp., such that So = Sq. Then for any /? > there exists a 
coupling of Xt and Xt such that Si = Si and for some constant c > 0, 

[dist((Ti, ai)] < (1 — c/n)dist((T, cj) . 

In order to translate the above contraction property of the dynamics into 
an eigenvalue bound, we follow the ideas of Chen js] (see also [15, Theorem 
13.1]). 

Lemma 6.9. There exists some constant c> 0, so that every eigenvalue A 
of the censored Glauber dynamics with corresponding eigenfunction / G F2 
satisfies 1 — X > c/n. 

Proof. Define the varied Lipschitz constant of a function / on the space 
(ft, dist) as 

r fr. A \f{a)-f{a)\ 
lip(/) = ™ax — - — - — — — . 

0-,0-eOfe dlSt((T, O") 
0<k<n 
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Using the coupling in Lemma |6.8[ we infer that for any k and a,a G 0,k, 

\Vf[cT) - Vf{a)\ = |E.,^[/(ai) - f{a\)]\ < E^^fi^i) " 

< hp(/) • E,,^[dist(cJi,CTi)] < (1 - c/n) hp(/) • dist(a,a) , 

where in the last two inequalities we use the definition of the varied Lipschitz 
constant and applied Lemma |6.8[ This proves that 

lipra<(l-c/n)lip(/) , 

which then completes the proof of the lemma, by noting that lip(/) > 
whenever ^ / G F2. ■ 

This establishes the order of the spectral gap of Xt, thus completing the 
proof of Theorem [2| ■ 

Remark. In the special case 5 = o(l), the arguments in the section in fact 
imply that the censored magnetization chain St and the censored Glauber 
dynamics Xt have precisely the same spectral gap (as opposed to simply 
having the same order). 



7. The case of fixed low temperature 



Thus far, we proved Theorem [2] for any 5 with 00, and established 

Theorem [1] for the special case of such 6 with 6 = o(l). In this section, we 
extend the statement of Theorem [T] to the case of 5 > fixed. 

We note that the arguments used in the proof of Theorem [T] hold almost 
without change for this case of (5 > 0, and our only reason for distinguishing 
between these two cases was to simplify some of the statements and formulas 
(since whenever 6 = o(l) we have C = (1 + o(l))\/35, rather than some 
fixed constant). In fact, several of the complications in the case 6 = o(l) 
disappear when 5 is fixed, such as our arguments which carefully tracked 
down the precise power of 6 in various settings. 

Therefore, in what follows we list the required modifications that one 
needs to make in order to extend the proof in Sections |4] and |5] to the 
considerably simpler case of 6 fixed. 

Analysis of hitting a magnetization of ( starting from 0: In Section |4] we 
introduced the intermediate points n~^/^ and \/^ in order to estimate the 



time it takes St to hit (" starting from (see Theorems 4.9 and 4.10). Since 
now we could have 6 large enough so that VS > one needs to modify the 
above mentioned second intermediate point, replacing ^/S by, say, C/2. This 
includes adjusting the finer level of intermediate points chosen in Subsection 
4.3 i.e., IV^ should be replaced by C/3 and so on. 
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Estimates of Hyperbolic tangent: Throughout Sections |4] and [5] we apply a 



Taylor expansion to analyze the change in the magnetization (see (4.2) and 



( 4.30| )). For simplicity, we used the fact that 6 = o(l) when estimating the 



error terms in these formulas, and note that a straightforward application 
of the Mean Value Theorem gives the required bounds in the case of 6 fixed. 



Bound on t^: "escaping" from around (: In Lemma 4.11 we study the prob- 
ability of St dropping below ^VS (defining to be this corresponding hitting 
time) given an initial position of Iv^- Following the above mentioned mod- 
ification to the intermediate position we should now define rs as the 



hitting time to C/3, and the new statement of Lemma 4.11 would be that 

r3 < r3+(7)) < I . 



In our original proof of Lemma 4.11 we used that the term (J^n)^/^"'^^'^^ is 
roughly as 6 = o(l). Whenever (5 > is fixed, we simply reapply 

the intermediate points analysis with additional points 

C/3 = Co < 6 < • • • < ^i^ = C/2 , 

where K = K{6) is some sufficiently large constant. The rest of the proof 
of Lemma |4 . 1 1 1 holds without requiring any changes. 

Two coordinate chain analysis: The Two Coordinate Chain Theorem for- 



mulated in 14 was bdesigned for the /3 < 1 case, where the stationary 
magnetization concentrates around 0. For the case fi = 1 + o(l), the sta- 
tionary magnetization concentrates around instead, and having = o(l) 
(which is the case when 5 = o(l)) rather than enables us to use the original 
version of this theorem almost automatically. 

However, for the 5 fixed case, we have < C < 1 fixed, yet <^ can be quite 
close to 1, and the mentioned theorem needs to be adjusted accordingly. 
Two definitions need to be modified: 

no = Wen:\s{a)-c\ < ^2^} 

and 

i{C/(a), Uiao) - U{a), Via), F(ao) - V{a)} > ii^} . 



a : mm-^ 



The remaining definitions and statement are all left without change, as well 
as the application of the theorem. We further note that, with the above 
two modified definitions, following the same arguments of |14j proves the 
required variant of the theorem. 
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Variance bound on the non-censored magnetization: In Lemma 5.3 we proved 
an upper bound of O (((5n)^^) on Var^,, St for any sq > and throughout 
a certain time interval. In that proof, we used the fact that 5 = o(l), giving 
a certain estimate on the required time point Ts, which was then translated 
into a bound on the variance. 

To prove the same statement for the case of 5 fixed, recall that Lemma 



4.11 discussed above, gives a bound of 1/n for Pso(''"3 — ^) ^^"^ hence also 



for Psq(to < t) (hitting rather than C/3)- Plugging this into the proof of 
Lemma [531 using the fact that St is clearly bounded by 1, provides the 
required upper bound of 0{l/n) for the variance. 



8. Concluding remarks and open problems 

In this work, we established cutoff for the censored Glauber dynamics 
on the mean-field Ising model. It is widely believed that the behavior of 
the dynamics in the mean-field setting is essentially the same as that for 
other underlying geometries, such as high dimensional tori. We therefore 
formulate several conjectures following the insight that the mean-field model 
had recently provided. 

Our results, together with those in the companion paper |6|, reveal a 
symmetry around the critical temperature, where the subcritical regime is 
analogous to the censored supercritical one. Namely, the behavior below 
fic shows order n^/^ mixing without cutoff aX (3 = 1 — 6 for 5 = 0{l/^/rl), 
and cutoff with mixing order {n/5) log((5^n) whenever — > oo. The same 
behavior was established for the censored dynamics above /?c, only with a 
different cutoff-constant in the case of — > oo. 

In light of this, we have the following conjectures: 

Conjecture 8.1. Consider the Glauber dynamics for the Ising model on a 
sequence of transitive graphs {Gn}- Then for a suitable notion of censoring 
and any \5\ < j3c, there is cutoff for the original dynamics at Pi = 15c — 5 iff 
there is cutoff for the censored dynamics at (^2 = f5c + S. 

Conjecture 8.2. Consider the Glauber dynamics for the Ising model on a 
sequence of transitive graphs {Gn}- Then for a suitable notion of censoring 
and any \6\ < [3c, the mixing-time trmx{\) at [3\ = Pc — 6 has precisely the 
same order as the mixing-time at /32 = /5c + <5. 
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